Sau tiết số học, thầy có giao cho Bờm một bài toán như sau:

Cho một số nguyên dương ~n~ và ~n~ số nguyên dương ~a_{1}, a_{2}, \ldots, a_{n}~. Việc của Bờm là tìm hai số trong dãy số đã cho sao cho ước chung lớn nhất của hai số đó càng lớn càng tốt.

Yêu cầu: Cho số nguyên dương ~n~ và ~n~ số nguyên dương ~a_{1}, a_{2}, \ldots, a_{n}~. Hãy giúp Bờm tìm ước chung lớn nhất đó.

Dữ liệu:

• Dòng đầu tiên ghi một số nguyên dương ~n\left(2 \leq n \leq 10^{5}\right)~;
• Dòng thứ hai ghi ~n~ số nguyên dương ~a_{1}, a_{2}, \ldots, a_{n}\left(1 \leq a_{i} \leq 10^{6}\right)~.

Kết quả:

• Ghi ra một số duy nhất là ước số lớn nhất mà Bờm tìm được.

Ví dụ:

Sample Input

5
3 14 15 7 9

Sample Output

7

Giới hạn:

• Subtask 1: ~50 \%~ các test có ~n=2~;
• Subtask 2: ~25 \%~ các test có ~n \leq 10^{3}~;
• Subtask 3: ~25 \%~ các test có ~n \leq 10^{6}~.