### 问题描述 小蓝和小桥是一对好朋友，他们喜欢在周末一起探险。这一次，他们来到了一片神秘的沙漠，在沙漠中，有一座神庙，传说中这座神庙可以实现人的愿望。 在进入神庙之前，小蓝和小桥需要先接受神庙的考验。神庙的考验是这样的：神庙会给出 $N$ 个秘密数 $X_1, X_2, \ldots, X_N$，每个数都是 $2$ 到 $50$ 之间的整数。小蓝和小桥需要找到一个最小的正整数 $Y$，使得对于任意 $1 \leq i \leq N$，$X_i$ 和 $Y$ 不互质。 小蓝和小桥知道，两个数 $a$ 和 $b$ 互质，当且仅当它们的最大公约数是 $1$。例如，$2$ 和 $3$ 互质，而 $6$ 和 $9$ 不互质，因为它们都能被 $3$ 整除。 小蓝和小桥需要你的帮助，快速地找到满足条件的最小正整数 $Y$，以便他们能够进入神庙并实现自己的愿望。 ### 输入格式 第一行一个整数 $N$（$1\leq N \leq 40$），表示秘密数的个数。 接下来一行 $N$ 个整数 $X_1, X_2, \ldots, X_N$（$2\le X_i\leq 50$），表示神庙给出的秘密数。 ### 输出格式 输出一个整数，表示满足条件的最小正整数3 $Y$。 ### 样例输入 ``` 3 4 9 10 ``` ### 样例输出 ``` 6 ``` ### 样例解释 在这个样例中，$Y$ 可以取 $6$。因为 $4$ 和 $6$ 都能被 $2$ 整除，$9$ 和 $6$ 都能被 $3$ 整除，$10$ 和 $6$ 都能被 $2$ 整除。因此，$6$ 是满足条件的最小正整数。