1101111101 ---> 1101111101
1101111101 ---> 01111101
01111101 ---> 001
001 ---> 1
1101111101 ---> 11001
11001 ---> 001
11001 ---> 111
3
2 2 1