背景

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

描述

曹操想给自己的老父亲办一个风光的葬礼。他有$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$