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