Description

wsh 做了一个聊天软件，由于安装的人很少，所以他让已注册的人可以自己选择 ID（$1,2,3,...$），且保证 ID 号码互不相同，wsh 想让你找到从小到大第一个没有出现过的 ID。

输入格式

第一行一个正整数 $n$，表示已注册的人数。

第二行 $n$ 个正整数，表示注册的人使用的 ID 号码 $a_i$。

Output

一行一个正整数，表示从小到大第一个没有出现过的 ID。

Samples

3
1 5 2

3

数据范围

对于 $30\%$ 的数据，$1 \le n \le 100,1 \le a_i \le 200$。

对于 $60\%$ 的数据，$1 \le n \le 1000,1 \le a_i \le 2000$。

对于 $100\%$ 的数据，$1 \le n \le 3000,1 \le a_i \le 5000$。