题目描述

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

输入格式

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

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

输出格式

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

4
1 1 1 2

3

5
1 1 2 2 2

4

8
2 2 2 2 3 3 3 3

5

数据范围与约定

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