题目描述

输入n个正整数 ，求它们的最大公约数。

输入格式

输入第一行一个n，第二行n个数。

输出格式

输出一个整数，表示n数的最大公因数。

样例 #1

样例输入 #1

3
6 9 18

样例输出 #1

3

数据规模

$1≤n≤20$

$1≤输入的n个数字≤10^5$