#A1178. [ABC245B] Mex(Mex)

[ABC245B] Mex(Mex)

题目描述

给出 nn 个非负整数,请求出这 nn 个整数中不包含的最小的非负整数。

输入格式

第一行输入 NN

第二行 A1 A_1 \ldots AN A_N

输出格式

输出所求答案。

样例 #1

样例输入 #1

8
0 3 2 6 2 1 0 0

样例输出 #1

4

样例 #2

样例输入 #2

3
2000 2000 2000

样例输出 #2

0

提示

样例说明 1

非负整数序列为 0,1,2,3,4,...。 序列 AA 中包含 0,1,2,3,但不包含 4,所以答案是 4。

数据范围

  • 1  N  2000 1\ \leq\ N\ \leq\ 2000
  • 0  Ai  2000 0\ \leq\ A_i\ \leq\ 2000
  • 所有输入均为整数