문제
JOI 고등학교에는 \(2N\)명의 학생이 있고 \(1\)부터 \(2N\)까지 번호가 붙어 있다. 다음 달 JOI 고등학교에서 운동회가 열리고, 경기 「두 사람 세 발」에서는 학생 \(2N\)명이 \(N\)개의 \(2\)인조로 나뉘어 경주한다. 조에는 \(1\)부터 \(N\)까지 번호가 붙어 있고, 학생 \(i\) (\(1 \le i \le 2N\))는 조 \(A_i\)에 속한다. 당신은 어느 학생이 어느 조에 속하는지 표를 만들었으나, 학생 \(2N\)이 어느 조인지 알 수 없게 되었다. \(A_1, A_2, \ldots, A_{2N-1}\)이 주어질 때, 학생 \(2N\)이 속한 조의 번호 \(A_{2N}\)을 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_{2N-1}\)
- 첫째 줄에 정수 \(N\)이 주어진다.
- 둘째 줄에 \(2N-1\)개의 정수 \(A_1, A_2, \ldots, A_{2N-1}\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le A_i \le N\)
- 각 \(x\) (\(1 \le x \le N\))는 \(A_1, A_2, \ldots, A_{2N-1}\) 안에 \(2\)번을 넘지 않게 나타난다.
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
학생 \(2N\)이 속한 조의 번호 \(A_{2N}\)을 출력한다.
예시 1
입력
4
1 4 2 1 3 4 3
출력
2
설명
조 \(1\)은 학생 \(1\)과 학생 \(4\), 조 \(3\)은 학생 \(5\)와 학생 \(7\), 조 \(4\)는 학생 \(2\)와 학생 \(6\)이다. 따라서 학생 \(8\)은 조 \(2\)에 속한다.
예시 2
입력
10
5 7 1 9 8 8 2 9 6 5 1 3 6 4 7 3 10 2 4
출력
10
예시 3
입력
1
1
출력
1