测试数据来自 system/3008

作业已超过截止时间，您无法递交本题目。

时间限制：1.5秒　　内存限制：256M

---

【问题描述】

　　有 \(n\) 枚硬币，面值分别为 \(c_1，c_，…，c_n。\)现在把它们平均分成若干堆（即各堆的总面值总相等），那么最多可以分成多少堆？

【输入格式】

　　第一行为正整数 \(n\)。
　　接下来的 \(n\) 行，每行一个整数，代表一枚硬币的面值 \(c_i\)。输入保证有解。

【输出格式】

　　输出一个整数，表示最多的堆数。

【输入输出样例】

　Input

7
6
2
3
8
7
5
11

　Output

3

【样例解释】

　　一种合法的分堆方案如下：
　　第1堆：{6,8}
　　第2堆：{2,5,7}
　　第3堆：{3,11}

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤70\)，\(0<c_i≤100\)。

【来源】

　　Mr.he