题目描述

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。

给出一个正整数n，然后输入n个正整数，求它们的最大公约数。

输入格式

输入共两行。第一行一个正整数 $n$，表示数字的数量。

第二行 $n$ 个正整数 $a_i$，表示要求最大公约数的数。

输出格式

一个正整数，是n个正整数的最大公约数。

输入样例 #1

3
12 34 56

输出样例 #1

2

输入样例 #2

2
6 9

输出样例 #2

3

输入样例 #3

4
7 14 21 28

输出样例 #3

7

数据范围

$2\le n\le20$，$1\le a_i\le10^6$。