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

输入格式
两行。
第1行，1个正整数n。
第2行，n个正整数，两数之间有一个空格隔开，表示各校参与的人数。

输出格式
一个整数，为最多可以分成的组数。

输入样例
3
20 12 16

输出样例
4

数据范围


班级人数<2^31

 140_T04'