Trong thế giới của các con số, mỗi giá trị trong dãy ~A~ ẩn chứa một bí mật riêng. Nhiệm vụ của bạn là khám phá viên ngọc quý – số nguyên tố lớn nhất – ẩn chứa trong dãy số ~A~ gồm ~N~ số nguyên dương, mỗi số không vượt quá ~10^6~. Hãy duyệt qua từng số trong dãy, kiểm tra tính nguyên tố của chúng và xác định số nguyên tố lớn nhất. Nếu dãy không chứa số nguyên tố nào, hãy đưa ra kết quả phù hợp theo yêu cầu của đề bài. Bài toán này không chỉ giúp bạn rèn luyện kỹ năng kiểm tra số nguyên tố mà còn là cơ hội để tìm hiểu và áp dụng các thuật toán tối ưu trong việc xử lý dãy số.

Input

• Dòng đầu: Số nguyên dương ~N~ ( ~N < 10^6~ ).
• Dòng thứ hai: ~N~ số nguyên dương, mỗi số không vượt quá ~10^6~.

Output

• In ra một số nguyên là số nguyên tố lớn nhất có trong dãy.

Sample Input

5
2 3 5 20 11

Sample Output

11