1 1 2 4 7 8 9 9 9 10 10 10