3106 - 262144
时间限制 : 1 秒
内存限制 : 128 MB
Bessie 喜欢在手机上下游戏玩，然而她蹄子太大，很难在小小的手机屏幕上面操作。
她被她最近玩的一款游戏迷住了（明明是山寨的合成大西瓜），游戏一开始有 n 个正整数（2 \leq n \leq 262144），范围在 1 \sim 40。在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个 7 合并成一个 8)，目标是使得最大的数最大，请帮助 Bessie 来求最大值。
输入
第一行一个数字 N, 之后 N 行的 N 个数字表示游戏开始时的数字。
输出
Bessie能合成的最大数字
样例
输入
4 1 1 1 2
输出
3
来源
USACO