h150. 木板统一切割

题目描述

木工教室里有 $n$ 块木板，第 $i$ 块木板的长度为 $a_i$。老师希望把所有木板都切成若干小段，每一小段的长度相同，并且任何木板都不能有剩余。

请计算每一小段能够采用的最大整数长度。

输入格式

第一行输入一个整数 $n$，表示木板数量。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示各块木板的长度。

输出格式

输出一个整数，表示每一小段的最大长度。

数据范围

• $1\le n\le 100$
• $1\le a_i\le 100000000$

样例

4
12 18 24 30

6