JOI 고등학교에는 2N (= 2 X N) 명의 학생이 있으며, 1부터 2N까지의 번호가 매겨져 있다. 다음 달 JOI 고등학교에서는 운동회가 열리는데, 그 중 '2인 삼각대'에서는 2N명의 학생들이 총 N조, 2인조로 나뉘어 경주를 벌인다. 조에는 1부터 N까지의 번호가 매겨져 있으며, 학생 i 는 Ai 조에 속해 있다. 당신은 어떤 학생이 어느 조에 속하는지 표를 만들었는데, 무슨 이유에서인지 학생 2N이 어느 조에 속하는지 알 수 없게 되었다. A1, A2, …, A2N-1이 주어질 때 학생 2N이 속한 조의 번호 A2N을 구하라.
입력
입력은 다음과 같은 형식으로 표준 입력으로부터 주어진다.
출력
학생 2N이 속한 조의 번호 A2N을 출력하라.
제한
- 어떤 x (1 ≦ x ≦ N)은 A1, A2, …, A2N-1 내에서 2회까지만 출현한다.
rrkcl77 3년 전 7
문제
JOI 고등학교에는 2N (= 2 X N) 명의 학생이 있으며, 1부터 2N까지의 번호가 매겨져 있다.
다음 달 JOI 고등학교에서는 운동회가 열리는데, 그 중 '2인 삼각대'에서는 2N명의 학생들이 총 N조, 2인조로 나뉘어 경주를 벌인다.
조에는 1부터 N까지의 번호가 매겨져 있으며, 학생 i 는 Ai 조에 속해 있다.
당신은 어떤 학생이 어느 조에 속하는지 표를 만들었는데, 무슨 이유에서인지 학생 2N이 어느 조에 속하는지 알 수 없게 되었다.
A1, A2, …, A2N-1이 주어질 때 학생 2N이 속한 조의 번호 A2N을 구하라.
입력
입력은 다음과 같은 형식으로 표준 입력으로부터 주어진다.
출력
학생 2N이 속한 조의 번호 A2N을 출력하라.
제한
- 어떤 x (1 ≦ x ≦ N)은 A1, A2, …, A2N-1 내에서 2회까지만 출현한다.
- 입력된 값은 모두 정수이다.
예제 입력 1
- 1조는 학생 1과 학생 4의 2인조이다.
- 3조는 학생 5와 학생 7의 2인조이다.
- 4조는 학생 2와 학생 6의 2인조이다.
따라서 학생 8은 2조에 속하므로 2를 출력한다.