Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official.
×

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-2018 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Dec/12/2018 02:46:42 (f2).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|