题目描述

给定一列数字。一次操作可以把两个相邻且相等的数 $x$ 合并成一个数 $x+1$。你可以按任意顺序不断合并，请求出最终能够出现的最大数字。

输入格式

第一行输入一个整数 $n$。

接下来输入 $n$ 个正整数，表示初始数列。

输出格式

输出一个整数，表示能够得到的最大数字。

数据范围与约定

$2\le n\le248$，$1\le a_i\le40$。

可见测试数据

输入数据 1

4
1 1 1 2

输出数据 1

3

输入数据 2

5
1 1 2 2 2

输出数据 2

4

输入数据 3

8
2 2 2 2 3 3 3 3

输出数据 3

5