作业已超过截止时间，您无法递交本题目。

题目背景

相信大家都做过辗转相除求GCD的题目了，可是那个时候我们没有学习函数。那么在学习函数之后，这道题可以变得复杂一些了。

题目描述

现在给出\(n\)个数，请求出这\(n\)个数的最大公约数。保证（\(2\le n \le 100\)），且其中的每个数都在区间\([1,10000]\)之间。

输入格式

第一行，一个整数\(n\)。

第二行，\(n\)个整数，需要求解最大公约数的\(n\)个数。

输出格式

一个整数，为这\(n\)个数的最大公约数。

输入输出样例

输入#1

3
16 32 24

输出#1

8

输入#2

5
10 12 13 14 15

输出#2

1