Alice and Bob are in charge of planning Eve's surprise birthday party. Since Eve is known for listening in on her friends' conversations, Alice and Bob have devised a plan to establish a secure communication channel. Alice will send Bob a list of random integers in the range encoded using the following function:
(This function maps each integer in the range to a unique integer in the same range).
Bob's task is to determine one of the original integers that Alice chose, in which case they can use that number as their secret key. However, Bob forgot how he can find one of the original numbers that Alice sent him. Can you help him find such a number?
Input Specification
The first line of input contains an integer . The next line contains integers, the encodings of the integers that Alice chose using the function .
Output Specification
One of Alice's original integers.
Sample Input 1 (Note N < 50 000)
1
2100717427
Sample Output 1
2018
Sample Input 2 (Note N < 50 000)
4
1341714958 297746555 1401261800 357293397
Sample Output 2
12
Explanation of Sample Input
Note that the sample input has less than integers, while the real input will have exactly integers. In the first case, the original number is . In the second case, the original numbers are , , , . Any of these is a correct output.
Comments