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

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

1 секунда
128 мегабайтів
Дуже легка

Дана послідовність з додатних цілих чисел. Визначте, чи є вона перестановкою перших додатних цілих чисел.

Вхідні дані

У першому рядку задано ціле число (n \leq 10000), далі — послідовність з додатних цілих чисел. Кожне число не перевищує 2 \cdot 10^6.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading