问题 1386 --分组

1386: 分组

题目描述

  庐阳区各小学选派若干人参加野外对抗训练营,为使训练营各组势均力敌,各校的同学将会平均分派到各组,使得各组中该校人数相同,同时我们还希望分得组数越多越好。请你根据各校参与的人数,确定最多可以分成的组数。

输入

两行。
第一行,1个正整数n(n<=100)。
第二行,n个正整数,两数之间有一个空格隔开,表示各校参与的人数。

输出

一个整数,为最多可以分成的组数。

样例输入输出

输入#1 复制
3
20 12 16
输出#1 复制
4

提示

序号 标题 作者 发表时间 费用 订购数 操作