eolymp
bolt
Try our new interface for solving problems
Məsələlər

Муравьи

Муравьи

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

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

Giriş verilənləri

Первая строка содержит целое число n~(0 \le n \le 10^6). В следующих n строках расположены целые числа x_1, ..., x_n, по одному в строке. Каждое число x_i содержит не более 100 цифр.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
5
1
-1
0
3
10
Çıxış verilənləri #1
2
Mənbə 2019 ACM Southwestern Europe Regional Contest (SWERC), Париж, Январь 26 (2020), Задача C