#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$。
  • 输入中的所有值都是整数。

输入

输入遵循以下标准格式:

NN

A1A_1 A2A_2 \ldots A4N1A_{4N - 1}

输出

输出结果。


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