测试数据来自 wjszez/1529

[问题描述]
据说，少林寺的镇寺之宝，是救秦王李世 民的十三棍僧留下的若干根一样长的棍子。在民国某年，少林寺被军阀炮轰，这些棍子 被炸成 N 节长度各异的小木棒。战火过后，少林方丈想要用这些木棒拼回 原来的棍子。可他记不得原来到底有几根棍子 了，只知道古人比较矮，且为了携带方便，棍 子一定比较短。他想知道这些棍子最短可能有 多短。

[输入格式]
第一行是一个不超过 64 的整数，表示砍断之后共有多少节木棍。第二行是 截断以后，所得到的各节木棍的长度。

[输出格式]
输出原始木棒的可能最小长度。

[输入样例]
9
5 2 1 5 2 1 5 2 1

[输出样例]
6