#CODEFORCESP7418. Next Test

Next Test

描述

「Polygon」是一个系统,允许以简单和专业的方式创建编程任务。当你向问题中添加测试时,相应的表单会要求你输入测试索引。由于在大多数情况下,下一个测试的索引是明确的,系统会建议一个默认的索引值。它计算为最小的正整数,该整数未被用作先前添加的某个测试的索引。

你的任务是实现这个功能。创建一个程序,确定下一个测试的默认索引,给定先前添加的测试的索引。

第一行包含一个整数 n (1 ≤ n ≤ 3000) — 先前添加的测试数量。第二行包含 n 个不同的整数 a1, a2, ..., an (1 ≤ ai ≤ 3000) — 这些测试的索引。

输出下一个测试索引的所需默认值。

输入

第一行包含一个整数 n (1 ≤ n ≤ 3000) — 先前添加的测试数量。第二行包含 n 个不同的整数 a1, a2, ..., an (1 ≤ ai ≤ 3000) — 这些测试的索引。

输出

输出下一个测试索引的所需默认值。

样例

3
1 7 2
3