#A1178. [ABC245B] Mex(Mex)
[ABC245B] Mex(Mex)
题目描述
给出 个非负整数,请求出这 个整数中不包含的最小的非负整数。
输入格式
第一行输入 。
第二行 。
输出格式
输出所求答案。
8
0 3 2 6 2 1 0 0
4
3
2000 2000 2000
0
提示
样例说明 1
非负整数序列为 0,1,2,3,4,...。 序列 中包含 0,1,2,3,但不包含 4,所以答案是 4。
数据范围
- 所有输入均为整数
给出 n 个非负整数,请求出这 n 个整数中不包含的最小的非负整数。
第一行输入 N。
第二行 A1 … AN。
输出所求答案。
8
0 3 2 6 2 1 0 0
4
3
2000 2000 2000
0
非负整数序列为 0,1,2,3,4,...。 序列 A 中包含 0,1,2,3,但不包含 4,所以答案是 4。