[1, 8, 9, 3, 2, 6, 6, 9, 5, 9]
9
1
0
2
2
0
0
0
0
0
1
2
2
2
2
2
4
2
3
4