10
4 9 1 2 6 6 5 4 7 5