【题目描述】

近来 Jimmy 在研究一种公约数。比如两个数 21 和 14，除 1 外，第二小的能被 21 整除又能被 14 整除的数就是 7 啦，Jimmy 把 7 称为 21 与 14 的次小公约数。

【输入格式】

第一行一个整数 n，表示要研究的整数的个数。

第二行是 n 个整数 ai，每个整数之间有一个空格。

【输出格式】

只有一个整数，表示找到的次小公约数（除 1 外），数据保证有解。

【样例输入】

2

21 14

【样例输出】

7

【数据范围】

对于 30%的数据：n=2(表明只有 2 个数),ai<=10000

对于 50%的数据：2<=n<=1000,ai<=10000

对于 100%的数据：2<=n<=1000,10^8<=ai<=10^10(^表示多少次方)