#P2372. zlh找女朋友B

zlh找女朋友B

 

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

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

 

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