P13019

最大公约数Ⅱ

题目描述

求 $n$ 个数的最大公约数

输入

输入第一行为一个数字 $n（1\leq n \leq 10^6)$ 。

第二行 $n$ 个正整数。数字不会超过 $10^9$

输出

输出仅一个数字，为最大公约数

样例

样例 1

输入

3
24 36 42

输出

来源

原创