#P2461. ZHY找女朋友

ZHY找女朋友

ZHY看上一个小学妹,问学妹要了QQ,他很高兴,但是当添加好友的时候发现竟然还有问题。

问题是给你n个数,你的任务是告诉ZHY这些数的最大公约数是多少。

Input

第一行输入一个n(1<=n<=10),

第二行输入n个数a1,a2...an(2<=ai<1e9)。

Output

输出他们的最大公约数。

Sample Input

10
2 3 4 5 6 7 8 9 10 11

Sample Output

1

HINT

人和人,一场游戏

Source