0100100100 ---> 0100100100
0100100100 ---> 01100100
01100100 ---> 000100
000100 ---> 100
01100100 ---> 011100
011100 ---> 000
4
1 2 1 1