{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"乔治拿了同样长度的棍子,随机地剪,直到所有部分最多变成50个单位长。现在他想把棍子退回原样,但他忘了自己原来有多少根棍子,原来有多长。请帮助他设计一个程序,计算出这些棍子的最小可能的原始长度。所有以单位表示的长度都是大于零的整数。"}},{"title":"Input","value":{"format":"HTML","content":"输入包含2行的块。第一行包含切割后的棒件数量,最多有64棒。第二行包含由空格分隔的那些部分的长度。文件的最后一行包含零。"}},{"title":"Output","value":{"format":"HTML","content":"输出文件包含最小长度的原始棒,每行一个。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e9\n5 2 1 5 2 1 5 2 1\n4\n1 2 3 4\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e6\n5\u003c/pre\u003e"}}]}