1001110001 ---> 1001110001 1001110001 ---> 11110001 11110001 ---> 0001 0001 ---> 1 11110001 ---> 11111 3 1 2 1