import java.util.*;

public class Ex24K {

    static Scanner in = new Scanner(System.in);

    public static int check(int sit, boolean[] sits) {

        if (sits[sit] == false) {

            return sit;

        }

        else {

            int counterplus = 0, counterminus = 0, countersumplus = sit, counterminussum = sit;

            while (countersumplus < sits.length && sits[countersumplus] == true) {

                countersumplus++;
                counterplus++;



            }

            while (counterminussum > 0 && sits[counterminussum] == true) {

                counterminussum--;
                counterminus++;



            }

            if(counterplus>counterminus){
                return countersumplus;
            }

            return counterminussum;

        }

    }

    public static void main(String[] args) {

        int check;
        int sit;
        boolean sits[] = new boolean[10];

        for(int i=0; i<sits.length; i++){
        System.out.println("Please enter the requested sit");
        sit = in.nextInt();

        check = check(sit, sits);

        sits[sit] = true;

        System.out.println(check);

    }

}
}