本题数据已加强

题目描述

江月诗拿到了一个由 $n$ 个数字组成的数组 $\{a_1, a_2, \cdots, a_n\}$，她希望你找到一个不大于 $10^{18}$ 的“异数” $x$，满足 $x$ 和数组中任意一个元素都互不为倍数关系，即对于 $i \in [1, n]$，$x$ 不是 $a_i$ 的倍数，且 $a_i$ 也不是 $x$ 的倍数。

输入格式

第一行输入一个整数 $n \left(1\leq n \leq 10^5\right)$ 代表数组元素个数。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n \left(1\leq a_i \leq 10^9\right)$ 代表数组元素。

输出格式

输出一行。如果不存在合法的答案，输出 $-1$；否则，输出一个整数，代表答案。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

输入样例

5
1 2 3 6 10

输出样例

-1

输入样例

4
10 12 17 5

输出样例

18

输入样例

3
4 8 9

输出样例

6