Нумератор оформляет новые билеты и хочет выдать для следующего билета наименьший свободный положительный номер.

Известны номера уже выданных билетов. Среди них могут встречаться повторы, а также числа, не являющиеся положительными. Требуется определить наименьший положительный номер, который ещё не занят.

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

Первая строка содержит одно целое число n — количество записей о выданных номерах.

Вторая строка содержит n целых чисел a_i — номера, которые уже числятся выданными.

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

Выведите одно число — наименьший свободный положительный номер для нового билета.

Ограничения

• 1 <= n <= 2 * 10^5
• |a_i| <= 10^9

Примеры

Пример 1

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

1
1

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

2

Пример 2

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

5
-3 0 2 2 5

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

1