1662: 出现

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

题目描述




给定 n 个自然数,求没有在这 n 个自然数中出现过的最小的自然数是多少。

注意,0 也是自然数。

输入格式

第一行输入一个正整数 n。

第二行输入给定的n 个自然数,相邻两个自然数之间用一个空格隔开。

输出格式

输出只有一行,一个自然数,表示没有在输入的 n 个自然数中出现过的最小的自然数。

数据范围

1≤n≤1000,
输入的 n 个自然数都不大于 1000。


样例解释

样例 1 中,输入的自然数中,0、1、2 出现了,3 没有出现,所以答案是3。



样例输入 复制

7 2 1000 7 0 1 2 5




样例输出 复制

3