Nhập vào một mảng ~a~ có ~n~ số nguyên: ~a_0, a_1, a_2, \dots, a_{n-1}~. Tìm số nguyên tố lớn nhất trong mảng và vị trí của nó.

Input

• Dòng thứ nhất: Một số nguyên ~n~ (~0 < n < 10^6~).
• ~n~ dòng tiếp theo: Mỗi dòng chứa một số nguyên có giá trị tuyệt đối không vượt quá ~10^5~.

Output

• Số nguyên tố lớn nhất trong mảng và vị trí đầu tiên của nó, in trên cùng một dòng, cách nhau bởi dấu cách.
• Nếu không có số nguyên tố nào trong mảng thì in -1.

Ví dụ

Input 1

7
9
6
11
11
5
-2

Output 1

11 2

Input 2

5
71
20
7
3
0

Output 2

71 0

📌📌 Link thảo luận trên Facebook tại đây