题目描述

在珅泽教育，刘老师是一个强迫症患者，当他压力大的时候，他就会随手画若干条一些线条，然后仔细测量线条的长度，对于这若干条线条，他要细分成若干段，每一段的长度都相同。如果有多种细分方案，他必须选长度最大的那一种。比如，刘老师随手画了4条线条，分别长度为4、22、8、12，他只能将每段细分为长度为2的线段，这样能保证每段线条都能被细分成等长的线段，并且所有线段长度都相同。当然，线段长度为1也能满足前面条件，但我们要求所有满足方案中最长的那一种。

现在，面对这高难度的测试题，他压力倍增，开始随手画了一些线条，由于消耗过大，他竟然不知如何细分线段了，请你帮帮他。

输入格式

第一行为整数 $n$ ，表示线条数目。

以下 $N$ 行中表示每段线条的长度（以毫米为单位），已知这些整数不小于1，不超过400000。

输出格式

一个整数，表示满足条件的每个小段的长度。

4
4
22
8
12

2

数据规模与约定

线条数目 $n$ 不超过 1000。

每条线条的长度 $L$ 满足 $1 \le L \le 400000$。