#P1819. Mex(ABC245B-Mex)
Mex(ABC245B-Mex)
Description
给定一个长度为 N 的整数序列A=(A~1~,…,A~N~)。找出不在序列(A~1~,…,A~N~)中的最小非负整数。
Input Format
输入从标准输入中给出,格式如下: N A~1~ … A~N~
Output Format
输出所求答案。
8
0 3 2 6 2 1 0 0
4
3
2000 2000 2000
0
Hint
数据范围与提示 【样例1说明】 非负整数序列为 0,1,2,3,4,...。 序列 A 中包含 0,1,2,3,但不包含 4,所以答案是 4。 【数据范围】 1≤N≤2000 0≤A~i~≤2000 所有输入均为整数。