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