0111011100 ---> 0111011100
0111011100 ---> 0011100
0011100 ---> 11100
11100 ---> 00
4
1 1 1 1