Cho một mảng gồm ~n~ số nguyên dương. Nhiệm vụ của bạn là tìm hai số có ước chung lớn nhất lớn nhất có thể.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên ~n~: kích thước của mảng.

Dòng thứ hai chứa ~n~ số nguyên ~x\_1,x\_2,\ldots,x\_n~: các phần tử của mảng.

Kết quả

In ra ước chung lớn nhất lớn nhất.

Giới hạn

• ~2 \le n \le 2 \cdot 10^5~
• ~1 \le x\_i \le 10^6~

Ví dụ

Dữ liệu vào:

5
3 14 15 7 9

Kết quả:

7