题目描述

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

输入格式

第一行是正整数 $n$，表示地图的大小（$2\le n\le248$）

第 $2\sim n+1$ 行，每行一个数 $a_i$，表示序列中数的大小（$1\le a_i\le40$）

输出格式

输出一行，即序列中出现最大的数。

样例 #1

4
1
1
1
2

3