0100110110
4
1 1 2 1