1580: 牛牛的mex函数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:71 解决:92

题目描述

牛牛最近在组合游戏中经常会遇到求mex,于是他查百度得到:在组合游戏中计算状态的SG值时,我们常常会遇到mex函数。mex(S)的值为集合S中没有出现过的最小自然数。例如,mex({1,2}) =0、mex({0,1,2,3}) = 4。
现在给你集合S,求mex(S)的值。

输入

第一行输入一个整数n,表示集合S有n个元素。(1<=n<=100)
第二行依次输入a1,a2……an,n个整数,代表集合S的元素。(0<=ai<=1000)

输出

输出集合的mex(S)。

样例输入 复制

5
0 1 2 4 5

样例输出 复制

3

来源/分类