题目描述

输入n个正整数求它们的最大公约数

输入格式

输入两行，第一行整数的个数n，第二行依次输入n个整数。

输出格式

输出只有一行

3

42 14 49

7

数据范围

0≤m,n≤109