第22回日本情報オリンピック　一次予選(第1回)

2022年9月27日
情報オリンピック日本委員会

問題文

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

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

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

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

A₁, A₂, …, A_2N-1 が与えられるので，生徒 2N が属する組の番号 A_2N を求めよ．

制約

• 1 ≦ N ≦ 100．
• 1 ≦ A_i ≦ N (1 ≦ i ≦ 2N - 1)．
• どの x (1 ≦ x ≦ N) も A₁, A₂, …, A_2N-1 の中に 2 回までしか出現しない．
• 入力される値はすべて整数である．

入力

入力は以下の形式で標準入力から与えられる．
N
A₁ A₂ … A_2N-1

出力

生徒 2N が属する組の番号 A_2N を出力せよ．

入力例 1

4
1 4 2 1 3 4 3

出力例 1

2

• 組 1 は生徒 1 と生徒 4 の 2 人組である．
• 組 3 は生徒 5 と生徒 7 の 2 人組である．
• 組 4 は生徒 2 と生徒 6 の 2 人組である．

したがって，生徒 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