← 返回题目列表

AtCoder · joi2023_yo1a_d

D. 三足赛跑

中文机器翻译题面 查看原题

配点: 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