4100: Mex
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:28
解决:0
题目描述
# Mex
### 内存
1024MB
### 时间
2S
## 题目描述
给定一个长度为 N 的整数序列$A=(A_1,...,A_N)$。找出不在序列$(A_1,...,A_N)$中的最小非负整数。
## 输入格式
输入从标准输入中给出,格式如下:
$N$
$A_1$ $\cdots$ $A_N$
## 输出格式
输出所求答案。
## 输入输出样例
### 输入样例1
```
8
0 3 2 6 2 1 0 0
```
### 输出样例1
```
4
```
### 输入样例2
```
3
2000 2000 2000
```
### 输出样例2
```
0
```
## 数据范围与提示
【样例1说明】
非负整数序列为 $0,1,2,3,4,...$。
序列 $A$ 中包含 $0,1,2,3$,但不包含 $4$,所以答案是 $4$。
【数据范围】
$1 ≤ N ≤ 2000$
$0 ≤ A_i ≤ 2000$
所有输入均为整数。
## 题目来源
ABC245B