拼⽊棒(stick)

题目描述

Farmer John在修篱笆时，把许多⻓度相等的⽊棒随机切成了许多 ⼩段。现在他忘记了最初他⽤了多少根⽊棒，请你告诉他，所有可能的情况中，初始⽊棒⻓度最⼩的那个⻓度。

输入

第⼀⾏⼀个整数 N <=64 ，表⽰切完后⼩⽊棒的数量
第⼆⾏N 个整数a_i <= 50 ，表⽰每个⼩⽊棒的⻓度

输出

输出包括⼀⾏⼀个整数l ，表⽰所有可能情况中初始⽊棒⻓度最⼩的 那个⻓度。

样例

提示

6是最⼩的合法最初的⽊棒⻓度，被John切成了{5， 1}{5， 1}{2， 2， 2}

数据规模与约定
对于100% 的数据，1 <= N <= 64, a_i <= 50 ，

提交人

来源/分类