5468:AT_abc236_b [ABC236B] Who is missing?
文件提交:无需freopen
内存限制:1024 MB
时间限制:2.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:7
解决:0
题目描述
# AT_abc236_b [ABC236B] Who is missing?
## 题目信息
- 题号:AT_abc236_b
- 标题:[ABC236B] Who is missing?
- 难度:入门
- 标签:无
- 时间限制:2.00s
- 内存限制:1024.00MB
- 提交数:193
- 通过数:137
## 题目翻译
有 $4n$ 张卡片,写着数字 $1$ 到 $n$ 。每个数字都被写在 $4$ 张卡片上。现在给出其中的 $(4n-1)$ 张卡片上写的数字,请你输出剩下的那张卡片上写的数字是多少。
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc236/tasks/abc236_b
整数 $ 1,\ 2,\ \dots,\ N $ が書かれたカードが $ 4 $ 枚ずつ、合計 $ 4N $ 枚あります。
高橋君は、これらのカードをシャッフルしたのち $ 1 $ 枚のカードを選んで抜き取り、残りの $ 4N\ -\ 1 $ 枚を束にしてあなたに渡しました。渡された束の $ i\ \,\ (1\ \leq\ i\ \leq\ 4N\ -\ 1) $ 枚目のカードには、整数 $ A_i $ が書かれています。
高橋君が抜き取ったカードに書かれていた整数を求めてください。
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_{4N\ -\ 1} $
## 输出格式
答えを出力せよ。
## 输入输出样例
### 输入 #1
```text
3
1 3 2 3 3 2 2 1 1 1 2
```
### 输出 #1
```text
3
```
### 输入 #2
```text
1
1 1 1
```
### 输出 #2
```text
1
```
### 输入 #3
```text
4
3 2 1 1 2 4 4 4 4 3 1 3 2 1 3
```
### 输出 #3
```text
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 $ 個以下である。
- 入力は全て整数である。
### Sample Explanation 1
高橋君が抜き取ったカードには $ 3 $ が書かれています。