题目描述

小慧最近学习了质数和合数，她对一个有 $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*n$ 个数打乱顺序。

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

输入格式

第一行，一个整数 $n$，表示原数列 $a$ 共有 $n$ 个正整数。

第二行，$2*n$ 个整数，表示按规则生成的数列 $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，符合输入的 $b$ 数组。

数据范围

对于 50% 的数据，$1 \le n \le 1000$，$2 \le a_i \le 1000$，$2 \le b_i \le 7919$(即第 $1000$个质数)。

对于100% 的数据，$1 \le n \le 100000$，$2 \le a_i \le 100000$，$2 \le b_i \le 1299709$(即第 $100000$ 个质数)。