Cho một mảng \(A\) gồm \(n\) số nguyên dương: \(a_1, a_2 ... a_n\).

Yêu cầu: Tìm hai số nguyên trong mảng \(A\) sao cho ước chung chúng là lớn nhất.

Input

• Dòng đầu gồm số nguyên \(n\).
• Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2 ... a_n\).

Output

• Ước chung lớn nhất tìm được

Điều kiện

• \(2 \le n \le 2 \times 10^{5}\)
• \(a_i \lt 10^6\)

Sample Input 1

6
12 5 6 4 7 10

Sample Output 1

6