Cho dãy \(n\) số nguyên dương \(a_i\) (\(1\le n\le10^6\), \(1\le a_i\le10^7\)).

Dữ liệu vào

Dữ liệu được đọc từ tệp CAU3.INP gồm hai dòng: \(n\), rồi đến dãy số.

Kết quả

Ghi vào tệp CAU3.OUT các số nguyên tố có trong dãy theo thứ tự tăng dần, cách nhau bởi một khoảng trắng.