1110100110
4
2 2 1 1