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

题目描述

小蓝是一个很厉害的游戏玩家。这天，她在玩一个小游戏。

这个游戏是这样子的，有 $n$ 个石柱排成一排，第 $i$个石柱的高度是 $a_i$。初始 小蓝 可以选择一个石柱然后跳到上面，跳上这个石柱后，除了当前石柱别的石柱的高度都会增加 1。之后每次小蓝 都可以跳到比当前石柱高度恰好高 1 的石柱上，假设她从 $u$ 石柱跳到了 $v$ 石柱，那么跳上 $v$ 石柱之后，除了 $v$ 石柱其他每个石柱的高度都会增加 $1$。

小蓝想知道她能跳上的最高的石柱高度是多高，你能帮她解决这个问题吗?

输入格式

输入两行，第一行一个正整数 $n$。

接下来一行 $n$ 个正整数 $a_i$，表示石柱的高度。

输出格式

输出一行表示答案。

样例

4
1 2 1 3

3

解释#1

• 第一次跳到高度为 1 的台阶，最后站在石柱高度为 2；
• 第一次跳到高度为 2 的台阶，最后站在石柱高度为 2；
• 第一次跳到高度为 3 的台阶，最后站在石柱高度为 3；

所以能站的最高的石柱高度为 3。

数据范围

• 对于$20\%$的数据：$1 \le n \le 15$
• 对于$50\%$的数据：$1 \le n \leq 5000, 1\leq a_i \leq 10^4$
• 对于$100\%$的数据：$1\le n\leq 10^6,1\leq a_i \leq 10^9$