Задача I. Экзаменационные задачи
Задачу добавил: alef
Успешно сдано решений: 77
Кроме теоретических вопросов на экзамене студент должен решить задачу. У преподавателя есть набор из 10^6+1 задач, перенумерованных от 0 до 1000000, которые он выдает студентам на экзамене. Олег, пропустивший большую часть занятий, сказал, что совершенно не беспокоится — он уже собрал у старшекурсников N вариантов задач с решениями. Разумеется, преподаватель решил приготовить для Олега сюрприз и выдать ему задачу, которая не совпадает ни с одним из N имеющихся у него вариантов.
Ваша задача — определить номер какой-либо подходящей задачи.
Формат входного файла input.txt
Первая строка — целое число N (1 <= N <= 10^5)
Вторая строка — N целых чисел через пробел; все числа находятся в диапазоне от 0 до 10^6
Формат выходного файла output.txt
Первая строка — целое число из дипазона 0..10^6, удовлетворяющее условию задачи
Пример входного файла
3
1 2 329272
Пример выходного файла
42