1110100110 ---> 1110100110
1110100110 ---> 0100110
0100110 ---> 01110
01110 ---> 00
4
1 1 1 1