非互质

时间限制：2s
空间限制：1024MB

题目描述

给定 $N$ 个两两不同的整数 $X_1,X_2,\ldots,X_N$，它们均在 $2$ 到 $50$ 之间。求满足下列条件的最小正整数 $Y$：

• 对每个 $i=1,2,\ldots,N$，$X_i$ 与 $Y$ 都不互质。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $X_1,X_2,\ldots,X_N$。

输出格式

输出满足条件的最小正整数 $Y$。

样例输入 1

2
4 3

样例输出 1

6

样例输入 2

1
47

样例输出 2

47

样例输入 3

7
3 4 6 7 8 9 10

样例输出 3

42

数据范围

• $1\le N\le49$；
• $2\le X_i\le50$；
• 当 $i\ne j$ 时，$X_i\ne X_j$。