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