题目描述

小天天正在玩一款游戏。游戏开始时给定一个包含 $N$ 个正整数的序列（$2 \leq N \leq 248$），每个数的范围在 $1 \ldots 40$ 之间。在一次操作中，可以选择两个相邻且相等的数，将它们替换为一个比原数大 1 的数（例如，他可以将两个相邻的 7 替换为一个 8）。游戏的目标是最大化最终序列中的最大数值。请帮助小天天获得尽可能高的分数！

输入格式

第一行输入包含 $N$，接下来的 $N$ 行给出游戏开始时序列的 $N$ 个数字。

输出格式

请输出小天天能生成的最大整数。

输入输出样例 #1

输入 #1

4
1
1
1
2

输出 #1

3

说明/提示

在示例中，首先合并第二个和第三个 1，得到序列 1 2 2，然后将两个 2 合并为 3。注意，合并前两个 1 并不是最优策略。