Problem 2A. 序列中未出现的最小的非负整数

Problem 2A. 序列中未出现的最小的非负整数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 2A. 序列中未出现的最小的非负整数

时间限制:2000ms

空间限制:256MB

题目描述

我们定义一个函数 mex 为序列中未出现的最小的非负整数

例如 mex({1,2,3}) = 0 mex({0,2,1,4,3}) = 5 mex({2,1,0,4}) = 3 mex({0,1,1,3}) = 2

现在给定一个序列,请你求出该序列的mex函数值。

输入格式

第一行一个整数 \(n\) ,代表序列A的长度。

第二行包含 \(n\) 个非负整数,用空格隔开,代表该序列A的 \(n\) 个数。

输出格式

输出一个整数,代表该序列的mex函数值。

样例输入

3
0 1 3

样例输出

2

数据规模与约定

对于 \(60\%\) 的数据,\(1 \le n \le 10^3\), 序列中的每个数 \(A_i\) 满足 \(0 \le A_i \le 10^3\)

对于 \(100\%\) 的数据,\(1 \le n \le 10^6\), 序列中的每个数 \(A_i\) 满足 \(0 \le A_i \le 10^6\)

2024春 悬赏令第二周

未参加
状态
已结束
规则
OI
题目
6
开始于
2024-04-21 18:30
结束于
2024-04-28 00:00
持续时间
149.5 小时
主持人
参赛人数
58