配点: 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 和学生 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