Bạn được cho một mảng gồm \(n\) số nguyê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 \(x_1,x_2,...,x_n\): các phần tử của mảng.

Output

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

Constraints

• \(2 \le n \le 2 \cdot 10^5\)
• \(1 \le x_i \le 10^6\)

Example

Sample input

5
3 14 15 7 9

7