A49255.abc245B - Mex

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

问题陈述

给你一个长度为 NN 的序列,序列由整数 A=(A1,,AN)A=(A_1,\ldots,A_N) 组成。

求不在 (A1,,AN)(A_1,\ldots,A_N) 中的最小非负整数。

限制因素

  • 1N20001 \leq N \leq 2000
  • 0Ai20000 \leq A_i \leq 2000
  • 所有输入值均为整数。

输入格式

输入

输入内容由标准输入法提供,格式如下:

NN
A1A_1 \ldots ANA_N

输出格式

输出

打印答案

输入输出样例

  • 输入#1

    8
    0 3 2 6 2 1 0 0
    

    输出#1

    4
    
  • 输入#2

    3
    2000 2000 2000
    

    输出#2

    0
    

说明/提示

样例一解释

非负整数为 0,1,2,3,4,0,1,2,3,4,\ldots
AA 中有 0,1,2,30,1,2,3 ,但没有 44 ,所以答案是 44

首页