George 拿了一些相同長度的棍子，然後隨意的把這些棍子切成一段一段的棍子（每段長度都不會超過 50 個單位長）。現在他想要把這些一段一段的棍子拼回原來的樣子，但是他忘了他原來帶多少根棍子來，並且也忘了原來每根棍子的長度。請幫助他設計一個程式算出這些棍子原來可能的最小長度。所有的棍子長度都是整數，並且大於 0。
Input
輸入含有多組測試資料。每組測試資料2列，第一列有一個整數 n 代表切後棍子的數目。第二列含有 n 個整數，分別代表這 n 支棍子的長度。
當 n=0 時代表輸入結束。
Output
對於每一列測試資料，輸出這些棍子原來可能的最小長度。
| Sample Input | Sample Output |
9 5 2 1 5 2 1 5 2 1 4 1 2 3 4 10 21 14 13 11 9 6 4 3 2 1 38 2 6 6 8 7 4 1 8 4 1 4 4 3 3 2 3 3 4 6 8 8 7 2 4 1 1 5 8 4 7 6 5 1 3 3 3 1 6 0 |
6 5 21 18 |