题目描述

徐老师是位严苛的校长，每次上完课，他都会给石老师布置课后任务——备课提纲、教学反思、试题校对……每一份都需要整整 1 天 来完成。

现在给出这些“课后任务”的 截止时间：若某任务的截止日为第 $(a_i)$ 天，那么它必须在 第 $(a_i-1)$ 天或更早完成（即不能拖到第 $(a_i)$ 天）。

请你帮石老师算一算：他最晚还能从第几天开始“疯狂补任务”，才能保证在所有任务的截止日之前完成？

输入格式

• 第一行一个正整数 $(n)$，表示课后任务的数量。
• 接下来 $(n)$ 行，每行一个整数 $(a_i)$，表示第 $(i)$ 个任务的截止日。

输出格式

输出一个非负整数 $(x)$，表示石老师最晚可以从 第 $(x)$ 天开始连续完成所有任务。

如果无论如何都无法完成，输出 -1。

输入样例

3
8
10
9

7

2
1
1

-1

数据范围

• $(0 \le a_i \le 10^6)$
• $(1 \le n \le 10^5)$

说明

• 约定今天为 第 0 天，之后依次为第 1 天、第 2 天……
• 每个任务需要 连续 1 天 完成，不能并行。
• 若某任务的截止日为 $(a_i=0)$，则必须在第 $(-1)$ 天或更早完成，这是不可能的，此时输出 -1。