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

大样例下载

题目描述

N 个气球排成一排，从左到右第 i 个气球的直径是 Di。

如果两个相邻的气球有相同的直径，那么你可以施展魔法，这两个气球会变成一个直径比原来大 1 的气球。

你可以施展魔法无限次。当然，你也可以一次魔法也不施展。

你希望最终所有气球中，最大气球的直径尽可能大。

请你输出能得到的最大气球的直径的最大值。

输入格式

第一行：一个整数 N

接下来 N 行，每行一个整数 Di

输出格式

一个整数，表示能得到的最大气球的直径的最大值。

样例输入

4
2
1
1
1

样例输出

3

样例解释

初始状态：

2 1 1 1

如果你一次也不施展魔法，最大气球的直径为 2.

如果你这样操作：

对第 2 个和第 3 个气球施展魔法，得到：

2 2 1

再对前两个气球施展魔法，得到：

3 1

能得到一个直径为 3 的气球。

如果你进行其他的操作方式，将得不到直径比 3 更大的气球。

例如，初始状态为 2 1 1 1，你对第 3 和第 4 个气球施展魔法，得到：

2 1 2

此时无法再施展魔法，得到的最大气球的直径为 2.

数据范围

2 ≤ N ≤ 500000，1 ≤ Di ≤ 50