페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5823

2인 삼각대(Three-Legged Race) 2초 1024MB

문제

JOI 고등학교에는 2N명의 학생이 있으며 1에서 2N까지 번호가 매겨져 있다.

다음 달 JOI 고등학교에서는 운동회가 개최되고, 그 중의 경기 「2인 삼각」에서는, 2N명의 학생이 N조의 2인조로 나누어 레이스를 실시한다.

쌍은 1에서 N까지 번호 가 매겨지고 학생 i(1≤i≤2N)는 쌍 A_i에 속한다.

당신은 어떤 학생이 어떤 쌍에 속하는지 표를 만들었지만, 어쨌든 학생 2N이 어느 쌍에 속하는지 모르게 되었다.

A_1 , A_2 , ..., A_{2N-1} 이 주어지므로 학생 2N이 속한 세트의 번호 A_ {2N}을 구하자.


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 100)

두 번째 줄에 A_1 , A_2 , ..., A_{2N-1} 이 주어진다. (1 ≤ A i ≤ N (1 ≤ i ≤ 2N - 1))

모든 x(1 ≤ x ≤ N )는 A_1 , A_2 , ..., A_{2N-1} 에 두 번까지만 나타난다.


출력

학생 2N이 속한 세트의 번호 A_ {2N}을 출력한다.


예제1

입력
4
1421343
출력
2

  • 쌍 1 은 학생 1 과 학생 4 의 2 인조입니다.

  • 쌍 3 은 학생 5 와 학생 7 의 2 인조입니다.

  • 쌍 4 는 학생 2 와 학생 6 의 2 인조입니다.

따라서 학생 8 은 쌍 2 에 속하기 때문에 2 를 출력합니다.


예제2

입력
10
57198829651364731024
출력
10

예제3

입력
1
1
출력
1

출처

JOI 2023 예선

역링크