Cho một dãy số nguyên dương gồm \(n\) phần tử \(a_1,a_2,…,a_n\).

Yêu cầu: Tìm ước chung lớn nhất của dãy số trên.

Input:

• Dòng đầu tiên chứa số nguyên dương \(n\) là số lượng phần tử trong dãy \((2 ≤ n ≤ 10^5)\).

• Dòng thứ hai chứa \(n\) số nguyên dương, số thứ \(i\) là phần tử \(a_i (1 ≤ a_i ≤ 10^9 )\).

Giữa các số trong cùng một dòng cách nhau một dấu cách.

Output

• Ghi một số nguyên dương là ước chung lớn nhất của dãy số tìm được.

Sample Input

3
12 6 8

Sample Output

2