题目描述

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

输入格式

两行

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

输出格式

输出一个数，代表最大公约数的值。

样例

3
3 6 9

3