Nhập vào một mảng ~a~ có ~n~ số nguyên: ~a_0, a_1, a_2, \dots, a_{n-1}~. In các số nguyên tố trong mảng theo thứ tự xuất hiệ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

• Các số nguyên tố trong mảng được in trên một dòng, theo thứ tự xuất hiện, cách nhau bởi dấu cách.
• Nếu không có số nguyên tố nào trong mảng, in ra dấu -.

Ví dụ

Input 1

7
9
6
3
8
10
7
5

Output 1

3 7 5

Input 2

5
7
3
2
8
0

Output 2

7 3 2

Input 3

4
4
6
8
10

Output 3

-

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