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