시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB104970763867.087%

문제

You are organizing a marathon with N runners. Every runner is given a distinct number from 1 to N, so they can be easily identified.

You record the number of each runner as they cross the finish line. Unfortunately, you notice that only N − 1 runners have finished. Which runner is still out there?

입력

The first line of input contains the integer N (1 ≤ N ≤ 215). The next line contains N −1 distinct integers in the range from 1 to N, representing the numbers of runners who have crossed the finish line.

출력

Output the number of the runner who has not crossed the finish line.

예제 입력 1

5
1 5 2 3

예제 출력 1

4