Cho dãy ~A~ gồm ~n~ số nguyên dương ~a_1, a_2, ...., a_n~

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

Input

Đọc từ file CAU3.INP 2 dòng:

• Dòng đầu chứa số nguyên dương ~n~, với ~2 \le n \le 10^5~
• Dòng tiếp theo chứa ~n~ số nguyên dương không vượt quá ~10^9~

Output

Ghi ra file CAU3.OUT số ~d~ tìm được

Sample Input

4
8 2 10 4

Sample Output

2

Giải thích: ~d = 2~ là ước chung lớn nhất của 4 số 8, 12, 10 và 4