0111011100
3
1 2 1