e-olymp
Задачі

Перестановка

Перестановка

Задано послідовність, що складається з n натуральних чисел. Визначити, чи є вона перестановкою перших n натуральних чисел.

Вхідні дані

В єдиному рядку задано спочатку число n (n 10000), а потім n натуральних чисел, розділених пропуском. Відомо, що кожне з натуральних чисел менше за 2000000.

Вихідні дані

Вивести 0, якщо послідовність є перестановкою. Інакше слід вивести мінімальне число, що не входить в цю послідовність.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 2 1 3 
Вихідні дані #1
0
Вхідні дані #2
3 1 4 2 
Вихідні дані #2
3
Джерело II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев