D - 二人三脚 (Three-Legged Race) Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 100

問題文

JOI 高校には 2N\,(=2 \times N) 人の生徒がおり,1 から 2N までの番号が付けられている.

来月 JOI 高校では運動会が開催され,その中の競技「二人三脚」では,2N 人の生徒が N 組の 2 人組に分かれレースを行う.

組には 1 から N までの番号が付けられており,生徒 i (1 \leqq i \leqq 2N) は組 A_i に属している.

あなたはどの生徒がどの組に属しているかの表を作ったが,どういうわけか,生徒 2N がどの組に属しているか分からなくなってしまった.

A_1, A_2, \dots, A_{2N-1} が与えられるので,生徒 2N が属する組の番号 A_{2N} を求めよ.

制約

  • 1 \leqq N \leqq 100
  • 1 \leqq A_i \leqq N (1 \leqq i \leqq 2N - 1).
  • どの x (1 \leqq x \leqq N) も A_1, A_2, \dots, A_{2N-1} の中に 2 回までしか出現しない.
  • 入力される値はすべて整数である.

入力

入力は以下の形式で標準入力から与えられる.

N
A_1 A_2 \cdots A_{2N-1}

出力

生徒 2N が属する組の番号 A_{2N} を出力せよ.


入力例 1

4
1 4 2 1 3 4 3

出力例 1

2
  • 1 は生徒 1 と生徒 42 人組である.
  • 3 は生徒 5 と生徒 72 人組である.
  • 4 は生徒 2 と生徒 62 人組である.

したがって,生徒 8 は組 2 に属するから,2 を出力する.


入力例 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