10
8
1 1 1 1 1 1 1 1
2
2
8
1 1 1 1 1 1 1 1
3
3
8
1 2 3 4 5 6 7 8
12
12
8
1 2 3 4 5 6 7 8
6
6
7
0 1 -1 2 -2 3 -3
0
0
8
1 2 3 4 5 6 7 8
16
16
6
1 0 -1 2 5 -7
-1
1
2
1 29999
30000
30000
2
-1 -29999
-30000
-30000
2
30000 -30000
0
0