题目描述

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

输入格式

第一行一个整数 $n$，接下来 $n$ 行每行一个整数表示每个位置的初始数字。

输出格式

输出一个整数表示最大合并的结果。

4
1
1
1
2

3

县合并第 $2$ 和第 $3$ 个 $1$，得到序列 $\text{1 2 2}$，然后合并两个 $2$ 即可得到 $3$。