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