Cho một dãy số B gồm ~ n ~ số nguyên dương ~ (n ≤ 1000) ~, mỗi phần tử trong dãy có giá trị không quá 30000.

Yêu cầu:

• Tìm dãy con dài nhất (liên tiếp hoặc không liên tiếp) các phần tử là những số nguyên tố có giá trị tăng dần của dãy B và thứ tự của các phần tử không đổi so với ban đầu. Ví dụ: Dãy 8 phần tử ~{4, 2, 5, 6, 3, 3, 7, 9}~ có dãy con nguyên tố tăng dài nhất là ~{2, 5, 7}~.
• Nếu có nhiều dãy con thoả mãn thì lấy dãy con xuất hiện đầu tiên trong dãy B.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương ~ n ~.
• Dòng 2: Ghi n số nguyên dương, các số được ghi cách nhau một dấu cách.

Kết qủa:

• Ghi dãy con tìm được trên cùng 1 dòng, giữa 2 phần tử liền kề trong dãy có một dấu cách.

Ví dụ:

Input

5
3  5  7  2  8 

Output

3 5 7 

Input

8
4  2  5  6  3  3  7  9 

Output

2 5 7