SP16410 ORGNZ - Organizator

# [COCI2013-2014#1] ORGANIZATOR ## 题目背景 有一场比赛，要求你算出参加决赛的人数。 参加决赛的人数满足以下描述： 现有 $n$ 个整数，分别为 $A_1,A_2,\cdots,A_n$。 需要找到一个正整数 $x$，假设有 $m(m \geq 2)$ 个 $A_i$ 是 $x$ 的倍数，则参加决赛的人数是 $s$，他的值为 $m\cdot x$。 请注意，对于一个正整数 $x$，如果其对应的 $m$ 值为 $1$，则该方案不合法。 请找出令 $s$ 尽可能大的 $x$，并输出 $s$。

输入的第一行包含正整数 $n$。 输入的第二行包含 $n$ 个用空格隔开的整数 $A_i$。

输出一个整数 $s$。 ## 样例 #1 ### 样例输入 #1 ``` 3 1 2 4 ``` ### 样例输出 #1 ``` 4 ``` ## 样例 #2 ### 样例输入 #2 ``` 2 1 5 ``` ### 样例输出 #2 ``` 2 ``` ## 样例 #3 ### 样例输入 #3 ``` 5 4 6 3 8 9 ``` ### 样例输出 #3 ``` 9 ```

#### 样例 1 解释 令 $x=2$，此时 $A_{2,3}$ 满足条件，答案为 $2\times 2=4$。 #### 【数据规模与约定】 - 对于 $30\%$ 的数据，$n