题目描述

给定$n$个正整数$a_i$，求这组数的最大公约数。

输入格式

第一行包含整数$n(1 \leq n \leq 10^6)$。

接下来$n$行，每行包含一个正整数$a_i(2 \leq a_i \leq 2*10^9)$。

输出格式

一个整数, 表示这组数的最大公约数。

样例

2
16 
4

4

样例解释

$gcd(16,4)=4$