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

Mô tả đầu vào

Dữ liệu

• 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.

Kết quả

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

Ví dụ

Dữ liệu

4
1 2 2 3

Kết quả

2 3

Ràng buộc

• ~N≤10 ^ 4~
• ~ai ≤1000 ; i = 1, 2, ..., N~