1.000s64MB小晨同学从工地拿了一组等长的铁丝，之后用手将它们随机折断，使得每一段铁丝的长度不超过50cm。然后他又想把这些铁丝恢复到折断前的状态，但忘记了一开始时有多少铁丝以及铁丝的初始长度。请你设计一个程序，帮助小晨计算铁丝的可能最小长度。每一节铁丝的长度都用大于零的整数表示。
输入包含多组数据，每组数据包括两行。
第一行是一个不超过 64的整数，表示折断之后共有多少段铁丝。
第二行是折断以后，所得到的各节铁丝的长度。
在最后一组数据之后，是一个零。
9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
06
5数据保证每一节木棍的长度均不大于 50。