你得到了一个正整数n和一个长度为n的数组a，你需要求出一个最小的整数x（2 <= x <= 1e18），使得数组a中存在一个元素a_i，有gcd(x, a_i) = 1。
gcd(x, y)表示整数x和y的最大公约数。

第一行输入一个正整数n（1 <= n <= 1e5）
第二行输入长度为n的数组a，a中的元素 1 <= a_i <= 1e18

输出找到的最小的整数x，使得数组a中存在一个元素a_i，有gcd(x, a_i) = 1。