题目描述

给定一个 $1\times n\,(2\le n\le248)$ 的地图，在里面玩 2048，每次可以合并两个相邻且相同的数（数值范围 $1\sim 40$），问序列中出现的最大数字的值最大是多少。注意合并后的数值并非加倍而是 $+1$，例如 $2$ 与 $2$ 合并后的数值为 $3$。

输入格式

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

输出格式

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

4
1
1
1
2

3

提示

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