0100100010
4
1 2 1 1