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