#B1409. 序列的 mex 查询

序列的 mex 查询

【题目描述】

给定一个长度为 NN 的非负整数序列 AA。

请输出没有在序列中出现过的最小非负整数。


【输入描述】

第一行输入整数 NN。

第二行输入 NN 个整数 AiA_i。

保证:

  • 1≤N≤20001\le N\le 2000;
  • 0≤Ai≤1090\le A_i\le 10^9。

【输出描述】

输出一个整数,表示序列的 MEX。


【样例 1】

【样例 1 输入】

8
0 1 2 3 5 6 7 8

【样例 1 输出】

4

【样例 2】

【样例 2 输入】

3
1 2 3

【样例 2 输出】

0