A6410. 「USACO 2016 US Open, Platinum」262144

**题目译自 [USACO 2016 US Open Contest, Platinum](http://usaco.org/index.php?page=open16results) Problem 1. [262144](http://usaco.org/index.php?page=viewproblem2&cpid=648)**

Bessie 正在玩一个游戏，规则如下。
开始时有一个 $N$ 个正整数的数列，每个数在 $1$ 到 $40$ 之间。
每次操作，Bessie 可以把两个**相邻且相同**的数替换成比他们值大 $1$ 的数，例如两个相邻的 $7$ 替换成 $8$。当无法再合并时，游戏结束。游戏目标是使游戏结束时数列中的最大值尽可能大。
请帮助 Bessie 找出最大值。

第一行一个数 $N$。
接下来 $N$ 行每行一个数，表示初始值。

输出最大值。

$2 \le N \le 262144, $ 数列中每个数在 $1$ 到 $40$ 之间。