1110110010 ---> 1110110010
1110110010 ---> 0110010
0110010 ---> 00010
00010 ---> 10
0110010 ---> 01110
01110 ---> 00
4
1 2 1 1