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