题目描述

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

输入格式

第一行：一个整数n，表示数的个数。(1 < n <= 101)

第二行：n个空格隔开的整数。

输出格式

一个数，为n个整数的最大公约数（保证数据有解）。

样例数据

input

2
48 54

output

6