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