Cho mảng ~A~ gồm ~n~ số nguyên, hãy viết chương trình tìm và in ra các số nguyên tố có trong mảng

Input

• Dòng đầu tiên là số nguyên dương ~n~
• Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng ~A~

Trong đó

• ~n \le 10^4~
• ~|A_{ij}| \le 1000~

Output

Xuất ra các số nguyên tố có trong mảng, yêu cầu:

• Theo thứ tự tăng dần
• Chỉ in ra 1 lần cho dù số nguyên tố đó xuất hiện nhiều hơn 1 lần
• Các số nguyên tố cách nhau bằng 1 dấu cách

Sample

Input #1

4
1 2 2 3

Output #1

2 3