5
1 1000 1000 1000 1000 
0 2 3 4 1