367. 最大公因数

Naive基本数据类型循环基本算法

时间限制:2000 ms

内存限制:512 MiB

题面

输入nn 个整数,求解这 nn 个数的最大公因数。

输入格式

第一行输入一个整数 nn, 2n1000002 \leq n \leq 100000

第二行输入 nn 个整数 a1,a2,.....,ana_1,a_2,.....,a_nai1014a_i \leq 10^{14}

输出格式

在一行中输出一个整数,即最大公因数。

样例

输入

3
6 9 18

输出

3