0001001000 ---> 0001001000
0001001000 ---> 1001000
1001000 ---> 11000
11000 ---> 000
4
1 1 1 1