QZZ的公约数

题目描述

QZZ总是喜欢做一些奇怪的事情来展示他的计算能力。（然而事实是他的算术能力连小学生都不如←_←）

现在QZZ面前有一个正整数列，他想知道这些数字的次大公约数（保证最大公约数不为1）。当然我们都知道他一定又会犯下某些匪夷所思的计算错误，于是需要你悄悄地帮他算出正确答案！

输入

第一行是一个整数n(1<=n<=1000)。
第二行是n个由空格隔开的整数ai$(1\le i\le n)$，保证$2\le ai\le 10^{13}$。

输出

对于每组数据，输出一行，即这组数的次大公约数。

输入样例

3
24 36 104

输出样例

2

Hint1

辗转相除法
上课应该讲过

Hint2

设f(a,b)表示a和b的最大公约数，f(a,f(b,c))即为a，b，c的最大公约数。