AT_joi2023_yo1a_d.二人三脚 (Three-Legged Race)

JOI 高校有 $2N$ 名学生，他们的编号从 $1$ 到 $2N$。

下个月，JOI 高校将举办运动会。在其中的比赛项目 “二人三足” 中，$2N$ 名学生将被分成 $N$ 对，每对由 $2$ 人组成进行比赛。

每个组有 $1$ 到 $N$ 的编号，第 $i$ 号学生（$1 \leq i \leq 2N$）属于第 $A_i$ 组。

你已经列出了一张表，记录了每位学生所属的组号，但不知为何，你忘记了第 $2N$ 位学生所属的组号。

给定 $A_1, A_2, \dots, A_{2N-1}$，请你求出第 $2N$ 位学生所属的组号 $A_{2N}$。

输入从标准输入中读取，格式如下：

$N$ $A_1$ $A_2$ $\cdots$ $A_{2N-1}$

请输出第 $2N$ 位学生所属的组号 $A_{2N}$。

样例解释 1

• 组 $1$ 的成员是学生 $1$ 和学生 $4$。
• 组 $3$ 的成员是学生 $5$ 和学生 $7$。
• 组 $4$ 的成员是学生 $2$ 和学生 $6$。

因此，学生 $8$ 属于第 $2$ 组，所以输出 $2$。

数据范围

• $1 \leq N \leq 100$。
• $1 \leq A_i \leq N$（$1 \leq i \leq 2N - 1$）。
• 对于任意 $x$（$1 \leq x \leq N$），$A_1, A_2, \dots, A_{2N-1}$ 中每个组号最多出现两次。
• 所有输入值均为整数。

由 ChatGPT 5 翻译