Ошибка ввода

Подскажите пожалуйста что здесь лишнее и почему при вводе единицы в конце у меня лишний текст. Как его убрать, попробуйте поигарться цифрами, поймете о чем я. Спасибо

import java.util.Scanner;

public class AAAA {
    public static void main(String[] args) {
        int attempts = 0, RangeMin = 0, RangeMax = 100, UserInput = 0, SecretNumber;
        int attempts2 = 0, RangeMin2 = 0, RangeMax2 = 100, UserInput2 = 0, SecretNumber2;
        boolean RealAnswer = false;
        boolean validAnswer = false;

        System.out.println("Choose a number between 0 and 100.");

        Scanner scan = new Scanner(System.in);

        int[] list = new int[101];

        for (int i = 0; i <= 100; i++)
            list[i] = i;

        do {
            int midNum = (RangeMin + (RangeMax - RangeMin) / 2);
            SecretNumber = list[midNum];

            attempts++;

            System.out.println("Is " + SecretNumber + " the right number?");
            System.out.println("Enter 1 if this was a correct guess, 2 if your number is higher, and 3 if your number is lower:");

            UserInput = scan.nextInt();

            if (UserInput == 1) {
                RealAnswer = true;
                System.out.println("Do you confirm that you thought " + SecretNumber + " number?");
                System.out.println("Enter 1 if this was a correct guess or 2 and 3 if incorrect:");
                UserInput = scan.nextInt();
                if (UserInput == 1) {
                    System.out.println("Computer spent " + attempts + " attempts to guess your number " + SecretNumber + "!");
                }
                else
                    System.out.println("Please try to guess the number again.\n"+ "Choose a number between 0 and 100.");
            }
            else if (UserInput == 2)
                RangeMin = midNum;
            else if (UserInput == 3)
                RangeMax = midNum;
        } while (!RealAnswer);

        do {
            int midNum2 = (RangeMin2 + (RangeMax2 - RangeMin2) / 2);
            SecretNumber2 = list[midNum2];

            attempts2++;

            System.out.println("Is " + SecretNumber2 + " the right number?");
            System.out.println("Enter 1 if this was a correct guess, 2 if your number is higher, and 3 if your number is lower:");

            UserInput2 = scan.nextInt();

            if (UserInput2 == 1) {
                validAnswer = true;
                System.out.println("Computer spent " + attempts2 + " attempts to guess your number " + SecretNumber2 + "!");
            }
            else if (UserInput2 == 2)
                RangeMin2 = midNum2;
            else if (UserInput2 == 3)
                RangeMax2 = midNum2;
        } while (!validAnswer);
    }
}