1111110110 ---> 1111110110
1111110110 ---> 0110
0110 ---> 00
3
1 1 1