input.txt

32
10
9 5 10 7 2 1 6 4 3 8
5
1 3 5 2 4
10
1 2 9 5 10 8 4 7 3 6
5
1 2 4 5 3
2
2 1
10
7 6 10 5 4 3 1 8 9 2
7
4 6 5 1 3 7 2
10
2 3 10 4 6 7 8 9 5 1
5
2 5 4 1 3
10
9 1 7 8 4 6 3 10 5 2
20
19 14 8 7 6 18 1 5 17 4 9 16 13 20 15 2 3 11 12 10
10
8 9 1 3 5 6 10 4 7 2
5
5 4 2 3 1
4
1 3 2 4
10
2 9 6 10 5 7 4 3 8 1
7
4 3 6 1 5 2 7
10
5 8 1 7 9 4 10 6 3 2
20
13 6 18 7 4 8 2 20 19 3 1 11 14 17 10 5 9 12 16 15
1
1
5
2 4 5 3 1
7
6 4 7 2 5 3 1
5
5 2 3 4 1
10
8 1 3 6 5 9 2 7 4 10
5
5 2 4 1 3
3
3 2 1
5
4 3 1 5 2
7
1 5 4 2 7 3 6
5
3 4 1 2 5
7
1 7 2 6 3 5 4
5
1 4 2 5 3
10
1 9 10 3 5 8 4 6 2 7
20
1 5 15 10 6 17 8 3 2 14 4 7 19 11 16 13 18 12 9 20