同样长的小木棍被随意砍成几段，已知每段的长都不超过50。现在，要把小木棍拼接成原来的样子，但却不知道开始时有多少根木棍和它们的长度。给出每段小木棍的长度，求原始木棍的最小可能长度。

第一行为一个单独的整数 N 表示砍过以后的小木棍的总数，其中N<=60；

第二行为 N 个用空个隔开的正整数，表示 N根小木棍的长度。