0111101110
3
1 2 1