0100100100
4
1 2 1 1