10
1 6 2 4 5 9 3 8 7 10