本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

Bessie 喜欢在手机上下载游戏来玩，尽管她确实觉得用她的大蹄子操作那小小的触摸屏相当笨拙。 她尤其对自己正在玩的这款游戏着迷。

游戏开始时有一个由 $N$ 个正整数构成的序列（$2 \leq N \leq 248$），每个数都在范围 $1 \ldots 40$ 内。 一次操作中，Bessie 可以取两个相邻且数值相等的数，并将它们替换为一个数值大 1 的单个数字（例如，她可以将两个相邻的 7 替换为一个 8）。 目标是在游戏结束时，使序列中出现的最大数字的值尽可能大。 请帮助 Bessie 尽可能取得更高的分数！

输入格式

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

输出格式

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

4
1
1
1
2

3

提示

在此示例中，Bessie 先合并第二个和第三个 1，得到序列 1 2 2，然后她将两个 2 合并成一个 3。注意，合并前两个 1 并不是最优的。 题目来源：Mark Chen

来源

USACO|2016|Gold