CF582A GCD Table

有一个长度为$n$的数列$a$，它可以生成一个$n*n$的数表，数表的第$i$行第$j$列存放的数字是$\gcd(a[i],a[j])$ （即$a[i]$和$a[j]$的最大公因数）。  举个例子，上面那个表，就是由数列$a[]=\{4,3,6,2\}$生成的。 现在我们要做这样一件事情：将这个数表中的这$n*n$ 个数打乱，得到一个长度为$n*n$的序列(可参考样例1)。在已知这个序列的情况下，请还原出数列$a$。

第一行是一个整数$n$（$1\leq n\leq500$），代表的是原数列$a$的长度。 第二行是$n*n$个整数（均不超过$10^9$，且均为正数），代表打乱之后的数表的元素。保证有解。

共一行$n$个整数，即您还原出的数组$a$中的元素。数与数之间用一个空格分隔开。 如果有多个这样的数列$a$满足题意，只需要输出一组即可。