Cho dãy số nguyên A: A₁,A₂,A₃,…,A_N.

Gọi GCD-ness của số nguyên dương k là số phần tử trong số A₁,A₂,A₃,…,A< sub>N chia hết cho k.

Trong số các số nguyên lớn hơn hoặc bằng 2, hãy tìm số nguyên có GCD-ness lớn nhất. Nếu có nhiều số nguyên như vậy, bạn có thể in bất kỳ số nào trong số chúng.

Hạn chế

• 1 ≤ N ≤ 100
• 2 ≤ A_i ≤ 1000
• Tất cả các giá trị trong đầu vào là số nguyên.

  Đầu vào

Đầu vào được cung cấp từ Đầu vào tiêu chuẩn ở định dạng sau:

N
A1 A2 A3...AN

Đầu ra

In một số nguyên có GCD-ness lớn nhất trong số các số nguyên lớn hơn hoặc bằng 2. Nếu có nhiều số nguyên như vậy, bất kỳ số nào trong số chúng sẽ được chấp nhận.

Vật mẫu