중복된 숫자

$1$부터 $N-1$까지의 정수가 하나씩 순서 없이 들어 있는 수열이 있다. 이 수열에 $1 \le M \le N-1$인 정수 $M$을 하나 더 넣어 크기가 $N$인 수열 $A$를 만들었다. 수열 $A$가 주어질 때 $M$을 찾는 프로그램을 작성하라.

첫째 줄에 수열 $A$의 크기 $N$($2 \le N \le 10\,000\,000$)이 주어진다.

둘째 줄에 수열 $A$의 원소 $N$개가 공백으로 구분되어 주어진다. 모든 원소는 $1$ 이상 $N-1$ 이하의 정수이고, 답 $M$을 제외하면 서로 다르다.

첫째 줄에 $M$을 출력한다.