Cho dãy số nguyên dương gồm \(N\) phần tử: \(𝑎_1, 𝑎_2, . . . , 𝑎_𝑁.\)

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

Input:

• Dòng đầu là số \(N (𝑁 ≤ 1000)\).
• Dòng thứ hai là một dãy số nguyên gồm \(N\) phần tử: \(𝑎_1, 𝑎_2, . . . , 𝑎_𝑁.\) (các số cách nhau một dấu cách) với \(𝑎_𝑖 ≤ 10^9.\)

Output:

• Gồm một số duy nhất là ước chung lớn nhất của dãy số trên.

Ví dụ:

Input:

3
5 10 2

Output:

1