0100111110
3
1 1 1