10
0 0 0 1 1 1 2 4 6 8
0 1 1 1 4 4 4 4 4 5