Bạn được cung cấp một mảng gồm ~n~ số nguyên. Bạn có quyền lựa chọn loại bỏ một phần tử bất kỳ từ mảng hoặc không loại bỏ bất kỳ phần tử nào. Nhiệm vụ của bạn là xác định ước số chung lớn nhất ~gcd~ của các phần tử còn lại trong mảng sau khi thực hiện lựa chọn đó. Hãy tìm giá trị ~gcd~ lớn nhất mà bạn có thể thu được từ dãy số đã cho sau khi loại bỏ tối đa một phần tử.

Input

• Dòng đầu tiên gồm số nguyên ~n~ ~(2 \le n \le 10^5)~ - số lượng phần tử của mảng.
• Dòng thứ hai gồm ~n~ số nguyên ~a_1,a_2,...,a_n~ ~(1 \le a_i \le 10^7)~ - giá trị của phần tử thứ ~i~.

Output

• In ra một số nguyên duy nhất là ~gcd~ lớn nhất của dãy.

Sample Input 1

5
2 3 4 6 8

Sample Output 1

2