题目描述

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

输入格式

第一行为序列长度 $N$, 接下来共 $N$ 行，第 $i$ 行为 $a_i$

输出格式

输出一行，为答案

样例 #1

样例输入 #1

4
1
1
1
2

样例输出 #1

3