10
5 2 1 9 4 7 2 3 5 6