二人三脚 (Three-Legged Race)

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

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

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

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

A 1 , A 2 , ..., A 2N-1 が与えられるので,生徒 2N が属する組の番号 A 2N を求めよ.

1 ≦ N ≦ 100 .

1 ≦ A i ≦ N ( 1 ≦ i ≦ 2N - 1 ).

どの x ( 1 ≦ x ≦ N ) も A 1 , A 2 , ..., A 2N-1 の中に 2 回までしか出現しない.

入力される値はすべて整数である.

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

N

A 1 A 2 ... 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

생성자가 기록되지 않았습니다.

출처 JOI 2023 Preliminary 1A