Problem B: N个数的最大公约数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：6 Solved：5

Description

请找出输入的 � 个数的最大公约数。

Input

第一行，输入一个整数  N（ N≤100）。 第二行，输入  N 个数，每个数都在 [ 1 , 1000 ]的范围内。

Output

输出一个数，表示 � 个数的最大公约数。

Sample Input Copy 

3
3 6 9

Sample Output Copy 

3