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