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 ≤ 10⁴
• ∣Ai∣ ≤ 10⁸

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