Задачи
Перестановка
Перестановка
Задана последовательность, состоящая из n натуральных чисел. Определить, является ли она перестановкой первых n натуральных чисел.
Входные данные
В единственной строке задано сначала число n (n ≤ 10000), а потом n натуральных чисел, разделенных пробелом. Известно, что каждое из натуральных чисел меньше 2000000.
Выходные данные
Вывести 0, если последовательность является перестановкой. Иначе следует вывести минимальное число, не входящее в эту последовательность.
Входные данные #1
3 2 1 3
Выходные данные #1
0
Входные данные #2
3 1 4 2
Выходные данные #2
3