A138581.皓仔的质数公约数

第一行输入一个整数 $n$，表示数字的数量。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

第一行输入一个整数 $n$，表示数字的数量。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出一个整数，表示所有数字的最大质数公约数。

如果不存在质数公约数，则输出 $-1$。

【样例解释】

样例 $1$ 中，所有数字都能被质数 $2$、$3$、$5$ 整除，其中最大的质数为 $5$。

样例 $2$ 中，不存在能够同时整除三个数字的质数，因此输出 $-1$。

【数据范围】

对于所有测试数据，保证：

• $1\le n\le100000$

• $2\le a_i\le5000$