木棍拼接

题目描述

有若干根小木棍，它们原本由若干根长度相同的长木棍切割而来。现在只知道每根小木棍的长度。

请你求出原来每根长木棍可能的最小长度。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数，表示每根小木棍的长度。

输出格式

输出一个整数，表示原来每根长木棍可能的最小长度。

数据范围

$1 \le n \le 30$，每根小木棍长度为 $1$ 到 $50$ 的整数。

来源说明

本题为 CodeCamp 专项训练题，训练方向参考：洛谷 P1120《小木棍》。

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数，表示每根小木棍的长度。

输出一个整数，表示原来每根长木棍可能的最小长度。

$1 \le n \le 30$，每根小木棍长度为 $1$ 到 $50$ 的整数。