eolymp
bolt
Try our new interface for solving problems

MEX

Знаешь, как это сложно --- нажать на курок? Знаменитый диктатор Ли Сий Сын имеет в своём распоряжении армию из $10^5$ человек. Он пронумеровал их от $0$ до $10^5 - 1$. Чем меньший номер имеет человек, тем выше его командирские способности. Затем он репрессировал $n$ из них. Теперь диктатор собирается провести маленькую победоносную войну с соседним государством. Поэтому ему нужно срочно выбрать самого талантливого военного из оставшихся в живых. \InputFile В первой строке находится количество репрессированных $n\:(1 \le n < 10^5)$. Вторая строка содержит их номера в списке Ли Сий Сына --- все числа меньше $10^5$. \OutputFile Выведите одно число --- номер самого талантливого из живых военных.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
8
3 0 1 7 2 4 6 17
Çıxış verilənləri #1
5
Müəllif Олег Петров
Mənbə Летняя школа Севастополь 2013, Волна 1, День 3