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