### 问题描述 小齐喜欢下载游戏在手机上玩，尽管她发现用她那双大蹄子操作小触屏相当不方便。 她对当前正在玩的游戏特别感兴趣。游戏从一个由 $N$ 个正整数组成的序列开始，每个整数在 $1$ 到 $40$ 的范围内。在一次移动中，小齐可以选择两个相邻的数，它们的值相等，然后用一个值增加一的单个数字替换它们（例如，她可以将两个相邻的 $7$ 替换为 $8$）。目标是最大化在游戏结束时序列中出现的最大数字。请帮助小齐获得尽可能高的分数。 ### 输入格式 输入的第一行包含一个整数 $N$，接下来的 $N$ 行给出了游戏开始时的 $N$ 个数字序列。 ### 输出格式 请输出小齐可以生成的最大整数。 ### 样例输入 ``` 4 1 1 1 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $2 \leq N \leq 262,144$。