CF582A GCD Table
题目描述
有一个长度为 $n$ 的数列 $a$，它可以生成一个 $n \times n$ 的数表，数表的第 $i$ 行第 $j$ 列存放的数字是 $\gcd(a[i],a[j])$（即 $a[i]$ 和 $a[j]$ 的最大公因数）。
举个例子，上面那个表，就是由数列 $a[]=\{4,3,6,2\}$ 生成的。
现在我们要做这样一件事情：将这个数表中的这 $n \times n$ 个数打乱，得到一个长度为 $n \times n$ 的序列(可参考样例1)。在已知这个序列的情况下，请还原出数列 $a$。
输入格式
第一行是一个整数 $n$（$1\leq n\leq500$），代表的是原数列 $a$ 的长度。
第二行是 $n \times n$ 个整数（均不超过 $10^9$，且均为正数），代表打乱之后的数表的元素。保证有解。
输出格式
共一行 $n$ 个整数，即您还原出的数组 $a$ 中的元素。数与数之间用一个空格分隔开。
如果有多个这样的数列 $a$ 满足题意，只需要输出一组即可。