AT_abc236_b [ABC236B] Who is missing?

题目描述

有编号为 $1, 2, \dots, N$ 的卡片各 $4$ 张，共 $4N$ 张卡片。

高桥君将这些卡片洗牌后，抽出其中一张卡片，然后将剩下的 $4N-1$ 张卡片作为一叠交给了你。你得到的这叠卡片中，第 $i$ 张卡片上写着整数 $A_i$。

请你求出高桥君抽出的那张卡片上写着的整数。

输入格式

输入以以下格式从标准输入给出。

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

输出格式

请输出答案。

输入输出样例 #1

输入 #1

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

输出 #1

3

输入输出样例 #2

输入 #2

1
1 1 1

输出 #2

1

输入输出样例 #3

输入 #3

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

输出 #3

2

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $1 \leq A_i \leq N$，其中 $1 \leq i \leq 4N-1$
• 对于每个 $k$（$1 \leq k \leq N$），满足 $A_i = k$ 的 $i$ 的个数不超过 $4$。
• 输入均为整数。

样例解释 1

高桥君抽出的卡片上写着 $3$。

由 ChatGPT 4.1 翻译