Cho dãy số nguyên dương \(A\) gồm \(N\) số nguyên dương là: \(A_1,A_2,A_3,...,A_N\). Hãy tìm \(gcd(a_i,a_j)_{\text{max}}\) với \((1\le i,j\le n)\).

Input

• Dòng đầu tiên là một số nguyên dương \(N\) (\(1\le N\le 10^3\)).
• Dòng thứ hai là \(N\) số nguyên dương \(A_1,A_2,A_3,...,A_N\) (\(1\le A_i\le 10^9\)).

Output

• Một số nguyên dương là kết quả của bài toán.

Example

5
1 2 3 4 5

2

10
533113264 5264270 587895489 872603770 503000893 597727480 550867528 363829460 658110699 523053713

232

Scoring

• Subtask \(1\) (\(100\%\) points): Không có ràng buộc gì thêm