Permutation#354

Permutation

1 second
128 megabytes
Very easy

A sequence of positive integers is given. Determine whether it is a permutation of the first positive integers.

Input

The first line contains the integer (n \leq 10000), followed by a sequence of positive integers. Each number does not exceed 2 \cdot 10^6.

Output

Print if the sequence is a permutation. Otherwise, print the smallest number that is missing from the sequence.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading