### 问题描述 小坤和小电鳗是一对好朋友，他们是年轻的科学家，他们对未知的实物充满好奇心。这一次，他们来到了一片神秘实验室，在实验室中拥有神奇的能力。 在进入实验室之前，小蓝和小桥需要先通过一道考验。这道考验是这样的：实验室会给出 $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$），表示实验室给出的秘密数。 ### 输出格式 输出一个整数，表示满足条件的最小正整数 $Y$。 ### 样例输入 ``` 3 4 9 10 ``` ### 样例输出 ``` 6 ``` ### 样例解释 在这个样例中，$Y$ 可以取 $6$。因为 $4$ 和 $6$ 都能被 $2$ 整除，$9$ 和 $6$ 都能被 $3$ 整除，$10$ 和 $6$ 都能被 $2$ 整除。因此，$6$ 是满足条件的最小正整数。