题目描述

若干队员每人都走了若干步，想让每一步一样长且都能恰好走完，求这个步长的最大值。

输入格式

第一行一个整数 n。 第二行 n 个正整数。

输出格式

按题意输出结果。

3
18 24 30

6

数据范围与约定

1≤n≤10$^5$，每个数不超过10$^9$。