Yêu cầu:

Viết chương trình in ra ước chung lớn nhất của n số nguyên dương.

Dữ liệu:

• Dòng đầu tiên ghi số nguyên \(n (0< n \leq 10^5)\)

• Dòng thứ hai ghi \(n\) số nguyên dương \(a_i (0< a_i \leq 10^5)\)

Kết quả:

• In ra ước chung lớn nhất của \(n\) số nguyên.

Input

    3
    6 9 27

Output

    3