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