AT_joi2023_yo1a_d 二人三脚 (Three-Legged Race)

Description

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} $ を求めよ.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_{2N-1} $

Output Format

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

Explanation/Hint

### Sample Explanation 1 - 組 $ 1 $ は生徒 $ 1 $ と生徒 $ 4 $ の $ 2 $ 人組である. - 組 $ 3 $ は生徒 $ 5 $ と生徒 $ 7 $ の $ 2 $ 人組である. - 組 $ 4 $ は生徒 $ 2 $ と生徒 $ 6 $ の $ 2 $ 人組である. したがって,生徒 $ 8 $ は組 $ 2 $ に属するから, $ 2 $ を出力する. ### Constraints - $ 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 $ 回までしか出現しない. - 入力される値はすべて整数である.