给定n个数，求它们的最大公约数。

第一行，一个正整数n。

第二行，n个正整数a_i，表示每个数据。

对于100%的数据：

3\le n \le 10^3。

1\le {a_i} \le 10^3。

一行，一个正整数。

1、可以尝试模拟手算求多个数的最大公约数，程序中注意控制当前公约数变量i——当其是一个约数时不递增。

2、可以尝试求{a_1},{a_2}的最大公约数{b_1}，再求{a_2}和{a_3}的最大公约数{b_2}，再求{a_3}和{a_4}的最大公约数……

3、可以尝试求{a_1},{a_2}的最大公约数{b_1}，再求{a_3}和{a_4}的最大公约数{b_2}，再求{a_4}和{a_5}的最大公约数……而后，再求{b_1}和{b_2}的最大公约数、{b_3}和{b_4}的最大公约数……直到求得的最大公约数只剩一个时，就是所求解。