背景

曹操的老父亲——曹嵩，被人所杀，怪罪到了徐州牧陶谦身上。

描述

曹操想给自己的老父亲办一个风光的葬礼。他有\(n\)种职位。每种职位有\(a_i\)个人。他希望组建很多个方队，祭祀他的老父亲。但前提是每种职位必须平均分到每一个方队。使得每一队种每种职位的人数皆相同。现在求出最多可以分成的方队。（说得简单点，就是求这\(a_i\)的最大公因数）

格式

输入格式

第一行为一个正整数\(n\)，表示职位的个数
接下来\(n\)行，每行一个正整数，表示这\(n\)种职位的人数。

输出格式

输出一行包含一个正整数，表示最多可以分成的方队个数。

样例1

输入样例1

3
12
16
20

输出样例1

4

限制

对于\(100\)%的数据，\(n≤40000，a_i≤2147483647\)。

来源

地址；\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T2\)