{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"给定一个长度为 $N$ 的数列 $(a_1,a_2, \\dots , a_N)$,你可以任意次进行如下操作:\n\n- 选择数列中两个相邻且相等的元素 $x$,然后将这两个元素合并成一个 $(x+1)$。(即:将一个元素删去,后将另一个元素换为 $(x+1)$。)\n\n问在最优策略下,数次操作后数列中的最大值可以是多少。\n"}},{"title":"Input","value":{"format":"MD","content":"输入第一行包含一个整数 $N \\ (1 \\le N \\le 248)$ 表示数列最初的长度;\n\n接下来 $N$ 行每行一个数字 $a_1, \\dots, a_N \\ (0 \\le a_i \\le 40)$ 表示数列中的元素。\n"}},{"title":"Output","value":{"format":"MD","content":"输出数列中的最大值。"}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\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\n先选第 2 个和第 3 个元素做操作,则数列变为:$(1,2,2)$;\n再选第 2 个和第 3 个元素做操作,则数列变为:$(1,3)$,此时已获得最大值 $3$。"}}]}