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

Constraints

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

Output

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

Example

5
3 14 15 7 9

7