4097: Who is missing?
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:16
解决:0
题目描述
# Who is missing?
### 内存
1024MB
### 时间
2S
## 题目描述
有$N$个数字,每个数字有$4$张卡片。他洗牌后移除了一张卡片,然后给你剩下的$4N-1$张卡片。你的任务是找出小高移除的那张卡片上的数字。
## 输入格式
输入格式如下:
$N$
$A_1$ $A_2$ $\cdots$ $A_{4N-1}$
## 输出格式
输出所求答案。
## 输入输出样例
### 输入样例1
```
3
1 3 2 3 3 2 2 1 1 1 2
```
### 输出样例1
```
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
```
## 数据范围与提示
【样例1说明】
小高移除了一张写有$3$的卡片。
【数据范围】
$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$
所有输入都是整数。
## 题目来源
ABC236B