Задана последовательность, состоящая из n натуральных чисел. Определить, является ли она перестановкой первых n натуральных чисел.

Входные данные

В единственной строке задано сначала число n (n ≤ 10000), а потом n натуральных чисел, разделенных пробелом. Известно, что каждое из натуральных чисел меньше 2000000.

Выходные данные

Вывести 0, если последовательность является перестановкой. Иначе следует вывести минимальное число, не входящее в эту последовательность.