题目描述

你现在拥有⼀段长度为 N 的序列，这个序列有 N 个整数组成： $A = (A_1,A_2...A_n)$

现在让你找出这个序列中不存在的非负整数是多少？请输出这个数。

输入格式

第一行，一个整数n ，代表这个序列的长度。 第二行， n个数，代表这个序列中的每个元素。

输出格式

一行，一个整数，代表这个序列不存在的最小非负整数。

8
0 3 2 6 2 1 0 0

4

3
7000 3000 2000

0

数据范围

对于 50% 的数据，$0 \leq n \leq 10^3, 0 \leq A_i \leq 10^6$

对于100% 的数据，$0 \leq n \leq 10^6, 0 \leq A_i \leq 10^9$