Who is missing?

题目描述

我们有 $4$ 张写有整数 $1$ 的卡片，$4$ 张写有 $2$ 的卡片，$\ldots$，$4$ 张写有 $N$ 的卡片，总共 $4N$ 张卡片。 Takahashi 将这些卡片洗牌，拿走了其中一张，并把剩下的 $4N-1$ 张卡片给了你。牌堆的第 $i$ 张卡片 $(1 \leq i \leq 4N - 1)$ 上写着整数 $A_i$。 求 Takahashi 拿走的那张卡片上写的整数。

输入格式

输入按下述格式由标准输入给出： $N$ $A_1$ $A_2$ $\ldots$ $A_{4N - 1}$

输出格式

输出答案。

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

3

1
1 1 1

1

4
3 2 1 1 2 4 4 4 4 3 1 3 2 1 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)$，至多有 $4$ 个索引 $i$ 满足 $A_i = k$。 输入中的所有数值均为整数。Takahashi 拿走了一张写有 $3$ 的卡片。

标签: AtCoder|abc236B

来源

AtCoder|abc236B