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