eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Муравьи

Муравьи

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Чарльз очарован муравьями. Чтобы наблюдать за колонией муравьев в течение длительного периода, Чарльзу удалось создать программу, которая однозначно идентифицирует каждого муравья с помощью распознавания изображений (да, каждый муравей уникален). Внутри программы каждый муравей помечен уникальным неотрицательным целым числом. Каждый раз, когда в колонии происходит рождение, новому муравью присваивается новый тег, отличный от всех уже назначенных. Когда какой-нибудь муравей исчезает, его тег возвращается в пул доступных тегов.

Программа Чарльза работает следующим образом. Сначала он сканирует всю колонию, составляя список меток распознаваемых муравьев. Затем он присваивает новым муравьям свежие метки. Для этого программа просто выбирает первое натуральное число (то есть неотрицательное целое число), которое в настоящее время не присвоено ни одному муравью, и так далее.

Из-за некоторых сбоев в устройстве распознавания изображений и в программе в списке ввода иногда появляются отрицательные или очень большие числа. Программа Чарльза просто игнорирует их.

Ваша задача — заново реализовать часть программы Чарльза, которая находит новый тег для назначения новому муравью.

Входные данные

Первая строка содержит целое число n~(0 \le n \le 10^6).

В следующих n строках расположены целые числа x_1, ..., x_n, по одному в строке. Каждое число x_i содержит не более 100 цифр.

Выходные данные

Выведите наименьшее неотрицательное целое число, не принадлежащее множеству \{x_1, ..., x_n\}.

Пример

Входные данные #1
5
1
-1
0
3
10
Выходные данные #1
2
Источник 2019 ACM Southwestern Europe Regional Contest (SWERC), Париж, Январь 26 (2020), Задача C