Problem D: 【基础】N个数的最大公约数

Memory Limit:16 MB Time Limit:1.000 S
Creator:
Submit:20 Solved:11

Description

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

Input

 两行
 第一行,N
 第二行,N个数。

Output

一个数

Sample Input

3
3 6 9

Sample Output

3