CF582A.GCD Table

The GCD table G of size n × n for an array of positive integers a of length n is defined by formula

Let us remind you that the greatest common divisor (GCD) of two positive integers x and y is the greatest integer that is divisor of both x and y, it is denoted as . For example, for array a = {4, 3, 6, 2} of length 4 the GCD table will look as follows:

Given all the numbers of the GCD table G, restore array a.

大小为 $n \times n$ 的数组 $a$（长度为 $n$，且其元素均为正整数）的 GCD 表 $G$ 定义如下：

我们提醒您：两个正整数 $x$ 和 $y$ 的最大公约数（GCD）是指能同时整除 $x$ 和 $y$ 的最大正整数，记作 。例如，对于长度为 4 的数组 $a = \{4,\, 3,\, 6,\, 2\}$，其 GCD 表如下所示：

现给出 GCD 表 $G$ 中的所有数值，请还原原数组 $a$。

The first line contains number n (1 ≤ n ≤ 500) — the length of array a. The second line contains _n_2 space-separated numbers — the elements of the GCD table of G for array a.

All the numbers in the table are positive integers, not exceeding 109. Note that the elements are given in an arbitrary order. It is guaranteed that the set of the input data corresponds to some array a.

第一行包含一个整数 $ n $（$ 1 \leq n \leq 500 $）——即数组 $ a $ 的长度。
第二行包含 $ n^2 $ 个以空格分隔的整数——即数组 $ a $ 对应的 GCD 表 $ G $ 中的所有元素。

表中的所有数字均为正整数，且不超过 $ 10^9 $。注意：这些元素以任意顺序给出。
保证输入数据所构成的集合确实对应某个数组 $ a $。

In the single line print n positive integers — the elements of array a. If there are multiple possible solutions, you are allowed to print any of them.

在单行中输出 n 个正整数——数组 a 的元素。如果存在多种可能的解，你可以输出其中任意一个。