6
2 3 5 7 1 4

8
2 3 5 7 1 4 6 8

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