0 [1, 1, 2, 1, 2]
2 [1, 2, 2]
1 [3]
4
1 1 1 1