题目描述

Bessie 喜欢在手机上下载游戏玩，尽管她觉得用大蹄子操作小触摸屏相当麻烦。

她对目前正在玩的一款游戏特别感兴趣。游戏开始时有一个长度为 $N$（$2 \le N \le 248$）的正整数序列，每个数在 $1 \ldots 40$ 范围内。每一步操作中，Bessie 可以将两个相邻且值相同的数替换为一个值大 $1$ 的数（例如，将两个相邻的 $7$ 替换为一个 $8$）。游戏的目标是使最终序列中出现的最大数尽可能大。请帮 Bessie 得到尽可能高的分数！

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行一个整数，表示初始序列。

输出格式

一行一个整数，表示 Bessie 能生成的最大数。

样例

4
1
1
1
2

3

提示

样例说明

Bessie 先将第 $2$ 和第 $3$ 个 $1$ 合并，得到序列 1 2 2，然后将两个 $2$ 合并为 $3$。注意合并前两个 $1$ 并不是最优的。

数据范围

对于 $100\%$ 的数据，$2 \le N \le 248$，$1 \le a_i \le 40$。