For the digit at position $ i-1 $ (if it exists), it must be different from the repeated digit: 2 choices.