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