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

题目描述

(注意：这题是简单版本，与 困难版本的题目有点不同。)

优优最近学了一个新函数：$Mex$。

$Mex$ 函数求的是一个数组中没有出现的最小非负整数。

例如: $Mex\{0,1,2,4\}=3$，$Mex\{2,3,5\}=0$。

现在优优给你一个长度为$n$的数组，请你求出它的 $Mex$ 值。

输入格式

第一行一个整数 $n$ 表示数组长度。($1 \leq n \leq 100$)

第二行$n$个整数 $a_i (0 \leq a_i \leq n)$ 表示数组第 $i$ $(1 \le i \le n )$ 个元素的值。

输出格式

输出一行一个整数表示数组的 $Mex$ 值。

样例

4 
0 1 2 4

3

3
2 3 5

0

样例解释

样例1:数组 {0,1,2,4} 中，0、1、2 都出现了，3 是最小没有出现的非负整数，所以 Mex = 3。

样例2:数组 {2,3,5} 从 0 开始就没有出现 0，所以 Mex = 0。

数据范围

对于 $100\%$ 的数据，$1 \leq n \leq 100, 0 \leq a_i \leq n$