← 返回题目列表

Codeforces · 27/A

A. 下一次测试

中文机器翻译题面 查看原题

«Polygon» 是一个允许以简单而专业的方式创建编程任务的系统。当您向问题添加测试时,相应的表单会要求您提供测试索引。由于在大多数情况下很清楚下一次测试将使用哪个索引,因此系统会建议索引的默认值。它被计算为最小的正整数,不用作某些先前添加的测试的索引。

您将实现此功能。创建一个程序,根据先前添加的测试的索引确定下一个测试的默认索引。

输入

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

输出

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

示例

输入 #1

3
1 7 2

输出 #1

3