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