7
4
2 1 4 3
5
1 2 2 1 2
6
1 3 6 2 4 5
6
1 4 6 2 5 3
10
7 1 10 9 4 2 8 5 3 6
10
3 1 4 1 5 9 2 6 5 3
6
1000000000 1 1000000000 1 1000000000 1