Description

    2050年的末日大战已经接近白热化阶段，作为第5小队的指挥官，上级给你下达了一个命令：目前在你部队附近发现虫穴，立即出兵消灭！经侦查，该虫穴有非常多的入口，每个入口都有可能是虫穴的真正入口，为了尽可能多的进入洞口，你决定将手下的士兵分组。目前部队共有n个士兵，每个士兵拥有各自的战斗力a[i]，要求每个组的战斗力相同的前提下分尽可能多的组。

Input Format

第一行为一个数n
第二行为n个整数a[i]，a[i]表示每个士兵的战斗力，用空格间隔

Output Format

一个整数表示每组最小战斗力。

6
2 5 1 3 3 7

7

Hint

【样例2输入】
6
1 1 2 3 2 3
【样例2输出】
12


【样例1说明】
分成三组（2，5），（1，3，3），（7）和为7，不存在比7更小的分组。


【数据范围】
对于30%数据：1≤n≤10000
对于100%数据：1≤n≤1000000，1≤a[i]≤1000