补齐最小缺号

题目描述

给出n个非负编号，允许重复。求没有出现过的最小正整数。0不是正整数，超过n+1的大编号也可以存在。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出最小缺失正整数。

样例 1

输入

4
0 2 2 9

输出

1

说明

1未出现，0不参与正整数候选。

样例 2

输入

3
1 2 3

输出

4

说明

1至3都存在，下一正整数4缺失。

数据范围

• 1 ≤ n ≤ 1000
• 每个元素为0至1000000000之间的整数；允许重复。