题目描述：

收回所有散落的红包后，小蓝拿出了 N 个金额相同的小额红包，玩起了新春合成游戏，以此庆祝红包任务圆满完成。

这 N 个红包按顺序排成一列，每个红包上都标注着对应的金额（金额为 1…40 之间的正整数）。游戏有一个简单的合成规则：

在一次操作中，小蓝可以选择两个相邻且金额相等的红包，将它们合成一个新的红包，新红包的金额比原来的红包大 1（例如，两个相邻的金额为 7 的红包，可以合成一个金额为 8 的红包）。

小蓝的目标是通过不断合成，让最终剩下的红包序列中，出现的最大金额尽可能大。请你帮助小蓝达成目标，算出他能合成的最大金额。

输入格式：

第一行输入包含 N（2≤N≤248），表示参与合成游戏的红包总数。

接下来的 N 行，每行给出一个正整数，表示游戏开始时，按顺序排列的每个红包的金额(1~40)。

输出格式：

输出一个整数，表示小蓝通过合成能得到的最大金额。

样例：

4
1
1
1
2

3