Cho một dãy số B gồm \(n\) số nguyên dương \((n\ \leq \ 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.

Dữ liệu ra:

+ 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ụ: