Cho số nguyên dương $n$ và dãy số nguyên $a_1, a_2, … ,a_n$. Hãy tìm số $x$ sao cho $x$ là ước chung của đúng $n-1$ số trong dãy. Ví dụ với dãy số $3, 6, 18, 12$ thì $x = 2$ hoặc $x = 6$ là kết quả vì $x$ là ước chung của các số $6, 18, 12$ và $x$ không phải là ước của 3.

Dữ liệu vào

• Dòng đầu ghi số nguyên dương $n$ $(2 ≤ n ≤ 10^5)$
• Dòng thứ 2 ghi dãy số $a_1, a_2, …, a_n$ $(1 ≤ a_i ≤ 10^{18} )$
• Dữ liệu vào luôn đảm bảo có kết quả

Kết quả

Số nguyên $x$ tìm được, nếu có nhiều số $x$ thỏa mãn yêu cầu bài toán thì in số có giá trị lớn nhất.

Ví dụ:

Input 1

4
3 6 18 12 

Output 1

6