Олимпиадный тренинг

Задача . A. Следующий тест


Система разработки задач «Полигон» упрощает и систематизирует процесс создания задач по программированию для соревнований и тренировок. При добавлении теста в ручном режиме соответствующая форма предлагает ввести номер теста. Так как в большинстве случаев очевидно какой номер теста предполагает разработчик задачи, система сама предлагает значение по умолчанию. Это значение вычисляется как наименьшее положительное целое число, которое не является номером добавленного ранее теста.

Ваша задача повторить эту функциональность. Напишите программу, которая по списку добавленных ранее тестов находит значение по умолчанию для номера теста на форме его добавления.

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

В первой строке содержится целое число n (1 ≤ n ≤ 3000) — количество уже добавленных тестов в систему. Вторая строка содержит последовательность различных целых чисел a1, a2, ..., an (1 ≤ ai ≤ 3000) — номера уже добавленных тестов. Номера заданы в произвольном порядке и разделены пробелами.

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

Выведите искомое значение по умолчанию.


Примеры
Входные данныеВыходные данные
1 3
1 7 2
3

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя