Cho dãy số nguyên (\(a_1, a_2, ..., a_n\)), \(1 \le n \le 10000\); với mọi \(i\) sao cho \(a_i \le 10^8\).

Yêu cầu:

• Hãy tìm số nguyên tố lớn nhất trong dãy trên.

Input

• Dòng thứ nhất chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\).

Output

• Dòng thứ nhất ghi số nguyên tố lớn nhất.
• Dòng thứ hai ghi các chỉ số trong dãy mà giá trị của nó là số nguyên tố lớn nhất.

Example

9
19 7 81 33 17 4 19 21 13

19
1 7