7
250 750 1250 3333 4444 5555 6666
1 2 3 4 5 6 7
1 1 1 1 1 1 1
0 1
1000 1
32 2
999 -1000
872 1
12 3
0 0