题目描述

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

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

输入格式

输入的第一行包含$N$，接下来的$N$行给出序列游戏开始时的$N$数字。

输出格式

请输出Bessie可以生成的最大整数。

4
1
1
1
2

3

提示

在这里显示的这个例子中，Bessie首先将第二个和第三个1合并为获得序列1 2 2，然后她将2合并为3。请注意，它是加入前两个1不是最佳的。