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

Yêu cầu: Tìm số nguyên tố lớn nhất trong dãy số trên.

Input

• Dòng 1 chứa hai số \(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 1: Ghi một số là số nguyên tố lớn nhất trong dãy số trên.

• Dòng 2: Ghi các chỉ số mà tại đó xuất hiện số nguyên tố lớn nhất.

Sample Inputput

9
17 7 50 33 17 4 17 21 13

Sample Output

17
1 5  7