题目描述

小明在玩一款游戏，游戏规则如下，游戏开始时n（1<=n<=500）个连续的宝箱，每个箱子有一个价值v(i)（1<=v(i)<=40）,小明可以合并两个相邻并且价值相同的箱子，两个箱子合并成一个后形成的箱子价值比原来的价值增加1，小明的目标是得到一个箱子，是他的价值最大，问最大是多少。

输入格式：

第一行一个数n

接下来一行n行n个数，表示n个箱子的价值

输出格式：

一个整数

4
1
1
1
2

3