问题描述

气霁风梳新柳发，冰消波洗旧苔须。

春天到了，poorpool游走在路上。poorpool看见柳树又抽了$ n $个枝条，每个枝条的长度也给出了，问你这些长度的最大公约数是多少。

已知$ (a,b)=(b, a\ \mathrm{mod}\ b)$。

输入格式

第一行一个整数。

第二行个整数，代表柳树枝条的长度。

输出格式

一个整数，是这个数的最大公约数。

样例一

input

3
12 15 21

output

3

数据范围与约定

对于30%的数据，$ n=2 $。

对于60%的数据，$ n \leq 5$。

对于100%的数据，$ 2 \leq n \leq 50$，每个长度都在int表示范围内。

时间限制： $1\mathrm{s}$

内存限制： $256\mathrm{MB}$

题目来源：

poorpool & Mr_Wolfram 2017年12月临汾一中第一届信息学算法设计竞赛