描述

给出N及N个数
求这N个数的最大公因数

输入

两行
第一行：一个正整数N
第二行：N个数A_1、A_2、...、A_N

输出

一个正整数ANS

样例1

输入

3
6 12 9

输出

3

范围

1<=N<=1000000
1<=A_i<=900000000

限制

1000ms
128M