Description

参加决赛的人数满足以下描述：

现有 $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$。

Input Format

输入的第一行包含正整数 $n$。

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

Output Format

输出一个整数 $s$。

3
1 2 4

4

2
1 5

2

5
4 6 3 8 9

9

Hint

样例 1 解释

令 $x=2$，此时 $A_{2,3}$ 满足条件，答案为 $2\times 2=4$。

【数据规模与约定】

• 对于 $30\%$ 的数据，$n<1000$。
• 对于 $100\%$ 的数据，满足 $2\le n\le 2\times 10^5$，$1\le A_i\le 2\times 10^6$。

【说明】

题目译自 COCI2013-2014 CONTEST #1 T5 ORGANIZATOR。