{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"乔治拿来一组等长的木棒,将它们随机的砍掉,得到若干根小木棍,并使每一节小棍的长度都不超过 $50$ 个单位。然后他又想把这些木棍拼接起来,恢复到裁剪前的状态,但他忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度,每一节木棍的长度都用大于零的整数表示。"}},{"title":"输入格式","value":{"format":"HTML","content":"输入包含多组数据,每组数据包括两行。第一行是一个不超过 $64$的整数,表示砍断之后具有多少节木棍。第二行是截断以后,所得到的各节木棍的长度。在最后一组数据之后。是一个零。"}},{"title":"输出格式","value":{"format":"HTML","content":"对于每组数据,分别输出原始木棒的可能最小长度。"}},{"title":"输入输出样例1","value":{"format":"HTML","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\u003e9\n5 2 1 5 2 1 5 2 1\n4\n1 2 3 4\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}