#770. [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
  • 输入所有数据均为整数