题目描述

小慧最近学习了质数和合数，她对一个有 $n$ 个数的数列 $a$ 按下述方法生成了数列 $b$：

1. 把数列 $a$ 的每个数全部放到数列 $b$ 中；
2. 对于数列 $a$ 的每一个数 $a_i$：
   • 如果 $a_i$ 是质数，则把正整数中的第 $a_i$ 个质数放到数列 $b$ 中；
   • 如果 $a_i$ 是合数，则把 $a_i$ 的最大因子（除了 $a_i$ 本身）放到数列 $b$ 中；
3. 把数列 $b$ 中的 $2 \times n$ 个数打乱顺序。

现在小慧给出了数列 $b$ 的 $2 \times n$ 个整数 $b_i$，问原来的数列 $a$ 是哪些数？

输入格式

第一行，一个整数 $n$，表示原数列 $a$ 共有 $n$ 个正整数。 第二行，$2 \times n$ 个整数 $b_i$，表示打乱顺序后的数列 $b$。

输出格式

一行，按从小到大的顺序输出原数列 $a$ 的 $n$ 个整数，以空格分隔。

样例

3
3 5 2 3 2 4

2 3 4

提示

• $2$ 是质数，第 $2$ 个质数是 $3$；
• $3$ 是质数，第 $3$ 个质数是 $5$；
• $4$ 是合数，其非本身的最大因子是 $2$；

原数列 $\{2, 3, 4\}$ 按规则生成了数列 $\{2, 3, 4, 3, 5, 2\}$，打乱后得到 $\{3, 5, 2, 3, 2, 4\}$，与输入一致，故输出排序后的原数列 $2, 3, 4$。

数据范围

• 对于 $50\%$ 的数据：$1 \le n \le 1000$，$2 \le a_i \le 1000$，$2 \le b_i \le 7919$
• 对于 $100\%$ 的数据：$1 \le n \le 100000$，$2 \le a_i \le 100000$，$2 \le b_i \le 1299709$（即第 $100000$ 个质数）