{"trustable":true,"sections":[{"title":"描述","value":{"format":"MD","content":"贝茜喜欢下载游戏来在她的手机上玩,尽管她发现用她那双大蹄子操作小触屏相当不方便。\n\n她对当前正在玩的游戏特别感兴趣。游戏从一系列$N$个正整数($2 \\leq N\\leq 248$)开始,每个整数的范围在$1 \\ldots 40$之间。在一次操作中,贝茜可以取两个相邻的数,如果它们的值相等,就可以用一个值比它们大1的数替换它们(例如,她可以用8替换两个相邻的7)。目标是使最终序列中出现的最大数的值最大化。请帮助贝茜获得尽可能高的分数!"}},{"title":"输入","value":{"format":"MD","content":"输入的第一行包含$N$,接下来的$N$行给出了游戏开始时的序列。"}},{"title":"输出","value":{"format":"MD","content":"请输出贝茜能生成的最大整数。"}},{"title":"示例 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n1\n1\n1\n2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"MD","content":"在这个示例中,贝茜首先合并第二个和第三个1,得到序列1 2 2,然后她将2合并成3。请注意,合并第一对1并不是最佳选择。"}}]}