Program propusk;
var f: text;
    res: longword;
    mask: longword;
    counter: longword;
    num: longword;
begin
    mask := $80000;
    res := $FFFFF;
    assign(f, 'input.txt');
    while mask>0 do
    begin
        reset(f);
        counter := 0;
        while (not eof(f)) do
        begin
            read(f, num);
            dec(num); {это костыль, все числа сдвигаем на единицу вниз, из-за того, что считаем не от нуля, а от единицы}
            if ((num and res and (not mask))=num) then inc(counter); {если при накладывании маски число не изменилось - оно в нашем интервале}
        end;
        if (counter<mask) then {если счётчик меньше возможного количества чисел в интервале, 
значит нас интересует именно он и потому мы сбрасываем соответствующий бит в 0, иначе мы будем рассматривать интервал "над" данным}
        begin
            res := res and (not mask);
        end;
        mask := mask shr 1;
    end;
    close(f);
    writeln(res+1);
end.

Program propusk;
var
    res: longword;
    mask: longword;
    counter: longword;
    num: longword;
    i:longword;
begin
    mask := $80000;
    res := $FFFFF;

    while mask>0 do
    begin

        counter := 0;
        for i:=1 to 1000001 do
        begin
            if i=11 then continue;
            num:=i;
            dec(num); {это костыль, все числа сдвигаем на единицу вниз, из-за того, что считаем не от нуля, а от единицы}
            if ((num xor (res and (not mask)))<mask) then inc(counter); {если при накладывании маски число не изменилось - оно в нашем интервале}
        end;
        if (counter<mask) then {если счётчик меньше возможного количества чисел в интервале,
значит нас интересует именно он и потому мы сбрасываем соответствующий бит в 0, иначе мы будем рассматривать интервал "над" данным}
        begin
            res := res and (not mask);
        end;
        mask := mask shr 1;
    end;

    writeln(res+1);
end. 

//поиск единственного отсутствующего
	int res = 1 ^ *(a + 0);
	for (int i = 2; i < 1000001; i++)
	{
		res = res^(*(a + i - 1)^i);
	}
	res = res ^ 1000001;