#6417. 第一个没有出现过的 ID

第一个没有出现过的 ID

Description

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

输入格式

第一行一个正整数 nn,表示已注册的人数。

第二行 nn 个正整数,表示注册的人使用的 ID 号码 aia_i。

Output

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

Samples

3
1 5 2
3

数据范围

对于 30%30\% 的数据,1≤n≤100,1≤ai≤2001 \le n \le 100,1 \le a_i \le 200。

对于 60%60\% 的数据,1≤n≤1000,1≤ai≤20001 \le n \le 1000,1 \le a_i \le 2000。

对于 100%100\% 的数据,1≤n≤3000,1≤ai≤50001 \le n \le 3000,1 \le a_i \le 5000。