题目描述

输入n个正整数，输出它们的最大公约数，其中2<=n<=10，每个整数的值均小于32767

输入

输入第一行为n，表示n个正整数

输入第二行为n个正整数

输出

输出它们的最大公约数

样例

输入样例

3
2 4 6

输出样例

2