Mô tả và yêu cầu

Tìm số nguyên tố trong mảng

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

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

Dữ liệu vào

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 ≤ 104
|A ij|≤ 1000

Dữ liệu ra

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