题目描述

请找出输入的 $N$ 个数的最大公约数。

输入

第一行，输入一个整数 $N$ （ $N≤100$ ）。

第二行，输入 $N$ 个数，每个数都在 $[1,1000]$ 的范围内。

输出

输出一个数，表示 $N$ 个数的最大公约数。

样例

3
3 6 9

3

来源

函数问题