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