Tí là một sinh viên ngành công nghệ thông tin rất thích code và giải toán. Dạo gần đây Tí đã nghĩ ra một khái niệm sức mạnh về hai số nguyên. Theo tí thì khái niệm sức mạnh đó là một số nguyên dương mà cả hai số nguyên Tí kết hợp đều chia hết. Thú vị hơn, nếu cho một mảng A có n phần tử thì liệu rằng Tí có thể kết hợp hai số nguyên dương nào trong mảng với nhau để tạo ra một chỉ số sức mạnh lớn nhất. In ra chỉ số sức mạnh đó.

Đầu vào:

Một số nguyên dương n ≤ 2*~10^5~ Dòng thứ hai chứa a1, a2, ... an số nguyên dương (ai ≤ ~10^6~)

Đầu ra:

Một số nguyên dương m là kết quả của đề bài

Input

5
3 14 15 7 9

Output

7