Khôi phục mảng

Gọi $p$ là dãy vô hạn các số nguyên tố theo thứ tự tăng dần: $p_1=2$, $p_2=3$, $p_3=5$, và cứ thế tiếp tục ($p_k$ là số nguyên tố thứ $k$).

Một mảng $a$ gồm $n$ số nguyên được giấu đi, mỗi phần tử thỏa $2\le a_i\le 2·{10}^5$. Bạn không biết mảng $a$, nhưng biết mảng $b$ được tạo ra từ $a$ theo quy trình sau:

1. Ban đầu, đặt mảng $b$ bằng mảng $a$.
2. Với mỗi $i$ từ $1$ đến $n$:
   • Nếu $a_i$ là số nguyên tố, thêm số $p_{a_i}$ (số nguyên tố thứ $a_i$) vào cuối mảng $b$.
   • Ngược lại (nếu $a_i$ không phải số nguyên tố), thêm ước lớn nhất của $a_i$ khác chính $a_i$ vào cuối mảng $b$.
3. Sau đó mảng thu được có độ dài $2n$ bị xáo trộn ngẫu nhiên rồi đưa cho bạn.

Nhiệm vụ của bạn là khôi phục một mảng $a$ bất kỳ phù hợp, tức là mảng $a$ mà từ đó có thể tạo ra mảng $b$ đã cho theo quy trình trên. Dữ liệu đảm bảo luôn tồn tại nghiệm. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$: số phần tử của mảng $a$.
• Dòng thứ hai chứa $2n$ số nguyên $b_1,b_2,\dots ,b_{2n}$: các phần tử của mảng $b$.

Dữ liệu ra

In ra $n$ số nguyên $a_1,a_2,\dots ,a_n$ theo thứ tự bất kỳ: mảng $a$ mà từ đó tạo được mảng $b$. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $2\le b_i\le 2750131$ (số $2750131$ là số nguyên tố thứ $199999$)
• Mọi $a_i$ trong đáp án phải thỏa $2\le a_i\le 2·{10}^5$.

Ví dụ