A49255.abc245B - Mex
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
问题陈述
给你一个长度为 N 的序列,序列由整数 A=(A1,…,AN) 组成。
求不在 (A1,…,AN) 中的最小非负整数。
限制因素
- 1≤N≤2000
- 0≤Ai≤2000
- 所有输入值均为整数。
输入格式
输入
输入内容由标准输入法提供,格式如下:
N
A1 … AN
输出格式
输出
打印答案
输入输出样例
输入#1
8 0 3 2 6 2 1 0 0
输出#1
4
输入#2
3 2000 2000 2000
输出#2
0
说明/提示
样例一解释
非负整数为 0,1,2,3,4,… 。
在 A 中有 0,1,2,3 ,但没有 4 ,所以答案是 4 。