0100010111 ---> 0100010111
0100010111 ---> 0110111
0110111 ---> 00111
00111 ---> 111
4
1 1 1 1