#81. 一而再,再而三
一而再,再而三
题目背景
小天拿到了一串从小到大排列的数字,他想知道从 0 开始最多能连续数到几。
题目描述
给定一个长度为 的由小到大的整数序列 。
我们定义:对于序列中的数字 ,如果满足以下条件之一,则称 是有效数字:
- ;
- 也是序列中的有效数字。
换句话说,从 0 开始,只要序列中连续出现 ,这些数字都是有效数字。
请求出序列中最大的有效数字。如果不存在任何有效数字,输出 。
输入格式
第一行一个整数 。
第二行包含 个整数 ,保证:
输出格式
一行一个整数,表示序列中最大的有效数字。
如果不存在有效数字,输出 。
样例
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。
数据范围
对于 的数据:。
对于 的数据:。
对于 的数据:
保证序列非降序,即 。