#1466
Bronze I

2인 3각

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

JOI 고등학교에는 2N2N (= 2N2 ✕ N) 명의 학생이 있으며, 11 부터 2N2N 까지의 번호가 붙어 있다.

다음 달 JOI 고등학교에서는 운동회가 열리며, 그중 종목 「2인 3각」에서는 2N2N 명의 학생이 NN 개의 22 인조로 나뉘어 경주를 한다.

조에는 11 부터 NN 까지의 번호가 붙어 있으며, 학생 ii (1i2N1 \le i \le 2N) 는 조 AiA_{i} 에 속해 있다.

당신은 어느 학생이 어느 조에 속해 있는지에 대한 표를 만들었지만, 어찌 된 일인지 학생 2N2N 이 어느 조에 속해 있는지 알 수 없게 되어 버렸다.

A1,A2,,A2N1A_{1}, A_{2}, \dots , A_{2N-1} 이 주어지므로, 학생 2N2N 이 속한 조의 번호 A2NA_{2N} 을 구하는 프로그램을 작성하시오.

제한

  • 1N1001 \le N \le 100.
  • 1AiN1 \le A_{i} \le N (1i2N11 \le i \le 2N - 1).
  • 어떤 xx (1xN1 \le x \le N) 도 A1,A2,,A2N1A_{1}, A_{2}, \dots , A_{2N-1} 안에 22 번까지만 나타난다.
  • 입력되는 값은 모두 정수이다.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.
NN
A1A_{1} A2A_{2} \dots A2N1A_{2N-1}

출력

학생 2N2N 이 속한 조의 번호 A2NA_{2N} 을 출력한다.

예제 입력 1

4
1 4 2 1 3 4 3

예제 출력 1

2
  • 11 은 학생 11 과 학생 4422 인조이다.
  • 33 은 학생 55 와 학생 7722 인조이다.
  • 44 는 학생 22 와 학생 6622 인조이다.

따라서 학생 88 은 조 22 에 속하므로, 22 를 출력한다.

예제 입력 2

10
5 7 1 9 8 8 2 9 6 5 1 3 6 4 7 3 10 2 4

예제 출력 2

10

예제 입력 3

1
1

예제 출력 3

1
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Bronze I1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.