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

Вхідні дані

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

Вихідні дані

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