题目描述

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

输入格式

两行 第一行，N 第二行，N个数。

输出格式

一个数

样例

输入

3
3 6 9

输出

3

来源

函数问题