说明

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

输入格式

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

输出格式

一个数

样例

3
3 6 9

3