atcoder#ABC245B. [ABC245B] Mex

[ABC245B] Mex

题目描述

给定一个长度为 NN 的整数序列:A=(A1,,AN)A=(A_1,\ldots,A_N)

找出一个不在 (A1,,AN)(A_1,\ldots,A_N) 中的最小 非负整数

输入格式

第一行输入 N N

第二行输入 A1 A_1 \ldots AN A_N

输出格式

输出答案

8
0 3 2 6 2 1 0 0
4
3
2000 2000 2000
0

提示

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