0110110111 ---> 0110110111
0110110111 ---> 00110111
00110111 ---> 110111
110111 ---> 0111
00110111 ---> 000111
000111 ---> 111
4
1 2 1 1