锈湖 - Problem

Problem4659--锈湖

4659: 锈湖

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 256 MiB

Submit Solved: 3 Submit Num: 3 Statistics ShowOff!

Description

你在玩锈湖。
你卡关了。
你面前有 $n$ 把钥匙，第 $i$ 把钥匙的上面写着线索数字 $a_i$。
你要在其中找到两把钥匙，使得他们线索数字的最大公约数最大。

Input

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

Output

一行一个整数，表示最大的最大公约数。

Constraints

对于 $20\%$ 的数据，$n \le 500, a_i \le 500$；
对于 $30\%$ 的数据，$n \le 4000$；
对于 $50\%$ 的数据，$n \le 100000，a_i \le 300000$；
对于 $100\%$ 的数据，$n \le 5000000，a_i \le 5000000$。

Sample 1 Input

3
3 6 8

Sample 1 Output

Source/Category

Submit