0100110110 ---> 0100110110
0100110110 ---> 01110110
01110110 ---> 00110
00110 ---> 110
110 ---> 0
00110 ---> 000
4
1 1 2 1