二人三脚 (Three-Legged Race)

Unrated

日本語

Language

Statement

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}\) を出力せよ．

Sample input 1

4
1 4 2 1 3 4 3

Sample output 1

したがって，生徒 \(8\) は組 \(2\) に属するから，\(2\) を出力する．

Sample input 2

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

Sample output 2

Sample input 3

1
1

Sample output 3