Cho một mảng \(A\) gồm \(n\) số nguyên dương \(a_1,a_2,\ldots,a_n\). Yêu cầu: Viết chương trình in ra vị trí các số nguyên tố (theo thứ tự vị trí tăng dần) trong mảng \(A\).

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) \((1 \le n \le 100\,000)\) là số phần tử của mảng.
• Dòng tiếp theo chứa \(n\) số nguyên dương \(a_1,a_2,\ldots,a_n\) \((a_i \le 10^9,\ \forall i=\overline{1;n})\).
• Các số nguyên trong dữ liệu vào được ghi cách nhau ít nhất \(1\) dấu cách trống.

Output

• Ghi ra vị trí các số nguyên tố (theo thứ tự vị trí tăng dần) trong mảng \(A\).
• Nếu trong mảng đã cho không có số nguyên tố nào thì ghi -1.
• Các số nguyên trong kết quả phải ghi cách nhau ít nhất \(1\) dấu cách trống.

Example

8
2 3 24 36 27 13 7 9

1 2 6 7