题目描述

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

输入

第一行一个整数 $n$，表示要研究的整数的个数。 第二行是 $n$ 个整数 $a[i]$，每个整数之间有一个空格。

输出

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

2
21 14

7

数据范围限制

对于 $30\%$ 的数据：$n=2$ (表明只有 $2$ 个数)

对于 $50\%$ 的数据：$2≤n≤100$

对于 $100\%$ 的数据：$2≤n≤1000,10^8≤a_i≤10^{10}$