#THU20162A. 出现

出现

时间限制: 1.0 秒

空间限制: 512 MB

题目描述

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

输入格式

从标准输入读入数据。

第一行输入一个正整数 nn

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

输出格式

输出到标准输出。

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

7
2 1000 7 0 1 2 5
3

样例 1 解释

未出现的最小自然数是 33

5
1 2 3 4 5
0

样例 2 解释

00 也是自然数。

子任务

1n10001 \le n \le 1000 ,输入的 nn 个自然数都不大于 10001000