#D1016T4. 一而再,再而三

一而再,再而三

题目背景

小天拿到了一串从小到大排列的数字,他想知道从 0 开始最多能连续数到几。

题目描述

给定一个长度为 NN 的由小到大的整数序列 AA。

我们定义:对于序列中的数字 xx,如果满足以下条件之一,则称 xx 是有效数字:

  1. x=0x = 0;
  2. x−1x - 1 也是序列中的有效数字。

换句话说,从 0 开始,只要序列中连续出现 0,1,2,…0, 1, 2, \ldots,这些数字都是有效数字。

请求出序列中最大的有效数字。如果不存在任何有效数字,输出 −1-1。

输入格式

第一行一个整数 NN。

第二行包含 NN 个整数 A1,A2,A3,…,ANA_1, A_2, A_3, \ldots, A_N,保证:

A1≤A2≤A3≤⋯≤ANA_1 \le A_2 \le A_3 \le \cdots \le A_N

输出格式

一行一个整数,表示序列中最大的有效数字。

如果不存在有效数字,输出 −1-1。

样例

7
0 0 1 2 2 3 5
3
3
1 2 3
-1

样例解释

样例 1:

序列为:

0 0 1 2 2 3 5

有效数字有:

0, 1, 2, 3

其中最大的是 3,所以输出 3。

样例 2:

序列为:

1 2 3

因为序列中没有 0,所以不存在有效数字,输出 -1。

数据范围

对于 20%20\% 的数据:1≤N≤101 \le N \le 10。

对于 60%60\% 的数据:1≤N≤10001 \le N \le 1000。

对于 100%100\% 的数据:

1≤N≤1051 \le N \le 10^5 0≤Ai≤1090 \le A_i \le 10^9

保证序列非降序,即 A1≤A2≤⋯≤ANA_1 \le A_2 \le \cdots \le A_N。