10 10 [1, 1, 3, 1, 2, 2, 5, 3, 9]
2 2 3 1 1 1 1 1 3 1