0110111000
3
1 2 1