Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

A. Forgotten Episode

time limit per test

1 secondmemory limit per test

256 megabytesinput

standard inputoutput

standard outputPolycarpus adores TV series. Right now he is ready to finish watching a season of a popular sitcom "Graph Theory". In total, the season has *n* episodes, numbered with integers from 1 to *n*.

Polycarpus watches episodes not one by one but in a random order. He has already watched all the episodes except for one. Which episode has Polycaprus forgotten to watch?

Input

The first line of the input contains integer *n* (2 ≤ *n* ≤ 100000) — the number of episodes in a season. Assume that the episodes are numbered by integers from 1 to *n*.

The second line contains *n* - 1 integer *a*_{1}, *a*_{2}, ..., *a*_{n} (1 ≤ *a*_{i} ≤ *n*) — the numbers of episodes that Polycarpus has watched. All values of *a*_{i} are distinct.

Output

Print the number of the episode that Polycarpus hasn't watched.

Examples

Input

10

3 8 10 1 7 9 6 5 2

Output

4

Codeforces (c) Copyright 2010-2017 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: May/24/2017 18:42:18 (c4).

Desktop version, switch to mobile version.
User lists

Name |
---|