eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

MEX

Знаєш, як це складно --- натиснути на курок? Знаменитий диктатор Лі Сій Син має у своєму розпорядженні армію з $10^5$ осіб. Він пронумерував їх від $0$ до $10^5 - 1$. Чим менший номер має людина, тим вищі його командирські здібності. Потім він репресував $n$ з них. Тепер він збирається провести маленьку переможну війну з сусідньою державою. Тому йому потрібно терміново вибрати самого талановитого військового серед тих, що залишились у живих. \InputFile У першому рядку знаходиться кількість репресованих $n\:(1 \le n < 10^5)$. Другий рядок містить їх номери у списку Лі Сій Сина --- усі числа менші за $10^5$. \OutputFile Виведіть єдине число --- номер самого талановитого з живих військових.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
8
3 0 1 7 2 4 6 17
Вихідні дані #1
5
Автор Олег Петров
Джерело Літня школа Севастополь 2013, Хвиля 1, День 3