10
1 8 2 1 4 7 3 2 3 6