3
5
1 2 3 4 5
10
1 -1 1 2 3 4 5 0 1 2
3
4 5 7
7
-1 -2 -1 1 4 5 8
2
1 6
4
4 3 2 1