Муравьи

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

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

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

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

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

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

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

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

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

Примеры