Permutation
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
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 , followed by a sequence of positive integers. It is known that each of these numbers does not exceed .
Output
Print if the sequence is a permutation. Otherwise, print the smallest number that is missing from the sequence.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 15K
Acceptance rate 27%