#include<bits/stdc++.h>
using namespace std;
int main()
{
    map<long long,int>m;
    long long n,a[250000],i,t=0,b[250000],j;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i],m[a[i]]++;;
    sort(a,a+n);
    for(i=n*n-1;i>=0;i--)
    {
        if(m[a[i]]>0)
        {
            cout<<a[i]<<" ";
            for(j=0;j<t;j++)
                m[__gcd(a[i],b[j])]--;
            b[t++]=a[i];
            m[a[i]]-=2;
        }
    }
}