Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n.\)

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 (1≤n≤10^4 ).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (a_i≤10^8 ).\)

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.

Sample Input

9
17 7 81 33 17 4 17 21 13

Sample Output

17
1 5 7