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