이인삼각
면접 대비시간 제한2초메모리 제한1024 MB
처음 2N-1명 학생의 팀 번호가 주어질 때, 한 번만 나타나는 팀 번호를 찾아 2N번 학생의 팀을 구합니다.
문제
JOI 고등학교에는 2N (= 2 ✕ N)명의 학생이 있고, 번호는 1번부터 2N번까지 붙어 있다.
다음 달 JOI 고등학교에서 운동회가 열린다. 그중 이인삼각 경기에서는 2N명의 학생이 2명씩 한 조를 이뤄 총 N개 조가 경주한다.
조에는 1번부터 N번까지 번호가 붙어 있고, 학생 i (1 ≦ i ≦ 2N)는 Ai번 조에 속한다.
학생이 어느 조에 속하는지 정리한 표를 만들었는데, 학생 2N이 어느 조에 속하는지 잊어버렸다.
A1, A2, …, A2N-1이 주어질 때, 학생 2N이 속한 조의 번호 A2N을 구하라.
입력
입력은 다음 형식으로 표준입력에서 주어진다.
N
A1 A2 … A2N-1
출력
학생 2N이 속한 조의 번호 A2N을 출력하라.
제한
1 ≦ N ≦ 100.1 ≦ Ai ≦ N(1 ≦ i ≦ 2N - 1).- 각
x(1 ≦ x ≦ N)는A1, A2, …, A2N-1안에 최대 2번까지만 나타난다. - 입력되는 값은 모두 정수이다.