兔兔有一个长度为n的数列a，它可以生成一个n∗n的数表，数表的第i行第j列存放的数字是gcd(a[i],a[j])（即a[i]和a[j]的最大公因数）。如下图的表，就是由数列a[]={4,3,6,2}生成的。
将这个数表中n*n个数打乱，得到一个长度为n*n的序列。现在兔兔在已知这n*n序列情况下，请你帮忙还原出数列a。

第一行是一个整数n(1≤n≤500)，表示原数列a的长度。
第二行为n*n个不超过1e9的正整数，表示打乱后的序列。测试数据保证有解。

输出一行，包含n个整数即a[]中的元素。要求按从大到小的顺序输出。

4
2 1 2 3 4 3 2 6 1 1 2 2 1 2 3 2

6 4 3 2

测试样例2
输入：
1
42
输出：
42

测试样例3
输入：
2
1 1 1 1
输出：
1 1