Наименьшее отсутствующее

Дан список из $n$ чисел. Найдите наименьшее натуральное число, которого в нём нет.

Натуральные числа начинаются с единицы.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Одно число.

Перебирайте кандидатов подряд и спрашивайте множество. Ответ не превосходит количества чисел плюс один, так что цикл короткий.