【问题描述】
小w最近仔细研究了公约数，他想到了以下问题：
现有n个正整数，从中选k（2<=k<=n）个，设这k个数的最大公约数为g，则这k个数的价值为k * g。求这个价值的最大值。
小w当然知道答案了。现在他想考考你，你能很快回答出来吗？

【输入格式】
第一行，一个整数n。
第二行，n个正整数。

【输出格式】
一行一个正整数，表示答案。

Sample 1

Input

5
4 6 3 8 9

Output

9

Limitation

1s, 128MiB for each test case.
【数据范围】
对于30%数据，N<=100
对于100%数据，N<=200000，输入第二行每个数字不超过2000000