Bạn được cho một mảng gồm n guyên dương. Việc của bạn là tìm hai số nguyên sao cho ước chung lớn nhất của chúng càng lớn càng tốt.

Input:

• Dòng đầu tiên là một số nguyên n: kích thước của mảng.
• Dòng thứ hai chứa n số nguyên x1, x2, ..., xn: các phần tử của mảng.

Output: In ra ước chung lớn nhất tối đa.

Constraints:

• 2 <= n <= 2 * 10~^5~.
• 1 <= xi <= 10~^6~.

Ví dụ:

Input                           Output
5                               7
3 14 15 7 9