0100111100
3
1 1 1