该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

公司人事部门在整理员工编号时发现，由于历史原因，员工编号并不连续。现在需要找出最小的未被使用的正整数编号，以便分配给新员工。

题目描述

给定一个长度为 $N$ 的数组，包含若干个整数（可能为负数、零或正数）。请找出其中最小的没有出现的正整数。

输入格式

第一行包含一个整数 $N$，表示数组的长度。

第二行包含 $N$ 个整数，表示数组中的元素。

输出格式

输出一个整数，表示最小的没有出现的正整数。

样例

6
3 4 -1 1 5 2

6

数据范围

• $1 \leq N \leq 100000$
• $-10^9 \leq$ 数组元素 $\leq 10^9$