Система разработки задач «Полигон» упрощает и систематизирует процесс создания задач по программированию для соревнований и тренировок. При добавлении теста в ручном режиме соответствующая форма предлагает ввести номер теста. Так как в большинстве случаев очевидно какой номер теста предполагает разработчик задачи, система сама предлагает значение по умолчанию. Это значение вычисляется как наименьшее положительное целое число, которое не является номером добавленного ранее теста.
Ваша задача повторить эту функциональность. Напишите программу, которая по списку добавленных ранее тестов находит значение по умолчанию для номера теста на форме его добавления.
В первой строке содержится целое число n (1 ≤ n ≤ 3000) — количество уже добавленных тестов в систему. Вторая строка содержит последовательность различных целых чисел a1, a2, ..., an (1 ≤ ai ≤ 3000) — номера уже добавленных тестов. Номера заданы в произвольном порядке и разделены пробелами.
Выведите искомое значение по умолчанию.
3
1 7 2
3
Название |
---|