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