Cho dãy \(a\) gồm \(n\) số nguyên dương. Hãy in ra màn hình số nguyên tố lớn nhất, nếu không có số nguyên tố nào in ra -1.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên dương của dãy \(a\).

Output

• In ra một số nguyên duy nhất là số nguyên tố lớn nhất trong dãy, hoặc -1 nếu không tìm thấy số nguyên tố nào.

Example

5
4 6 8 9 10

-1

6
4 7 2 9 11 5

11