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