题目描述

我们有 $4$ 张写有整数 $1$ 的卡片，$4$ 张写有整数 $2$ 的卡片，$\\ldots$ ，$4$ 张写有整数 $N$ 的卡片，总共有 $4N$ 张卡片。

高桥将这些卡片洗牌后，取出其中一张，然后给你剩下的 $4N-1$ 张卡片。剩下的卡片中第 $i$ 张卡片 $(1 \leq i \leq 4N - 1)$ 上写着整数 $A_i$。

找出高桥取出的那张卡片上写的整数。

约束条件

• $1 \leq N \leq 10^5$
• $1 \leq A_i \leq N \, (1 \leq i \leq 4N - 1)$
• 对于每个 $k \, (1 \leq k \leq N)$，存在至多 $4$ 个索引 $i$ 使得 $A_i = k$。
• 输入中的所有值都是整数。

输入

输入从标准输入给出，格式如下：

$N$
$A_1$ $A_2$ $\\ldots$ $A_{4N - 1}$

输出

输出答案。

示例输入 1

3
1 3 2 3 3 2 2 1 1 1 2

示例输出 1

3

高桥取出一张写有 $3$ 的卡片。

示例输入 2

1
1 1 1

示例输出 2

1

示例输入 3

4
3 2 1 1 2 4 4 4 4 3 1 3 2 1 3

示例输出 3

2