题目描述

Bessie 喜欢在手机上下游戏玩，然而她蹄子太大，很难在小小的手机屏幕上面操作。

她最近被一款游戏迷住了，游戏一开始有 $n$ 个正整数（$2 \leq n \leq 262144$），范围在 $1 \sim 40$。在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个 $7$ 合并成一个 $8$)，目标是使得最大的数最大，请帮助 Bessie 来求最大值。

输入格式

第一行一个正整数 $n$。

接下来 $n$ 行，每行一个正整数，表示初始序列。

输出格式

输出一个整数表示可以获得的最大值。

4
1
1
1
2

3