#AT2046. B - Who is missing?
B - Who is missing?
当前没有测试数据。
B - 谁消失了?
得分:$200$ 分
问题描述
我们有 $4$ 张卡片上分别写有 $1$ 的字样,$4$ 张卡片上分别写有 $2$ 的字样,依此类推,直到 $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$。
- 输入中的所有值都是整数。
输入
输入遵循以下标准格式:
输出
输出结果。
3
1 3 2 3 3 2 2 1 1 1 2
3
高桥取走的卡片上写的数字是 $3$。
1
1 1 1
1
4
3 2 1 1 2 4 4 4 4 3 1 3 2 1 3
2