6
1000 1000 1000 1000 1000 1 
1 2 3 4 0 5