#include<bits/stdc++.h>
#define ll long long
using namespace std ;
void islam()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
}
int main()
{
     islam();
     ll n,x;
     cin>>n;
     map<ll,ll>mp;
     vector<ll>v;
     priority_queue<ll>q;
     for(int i=0;i<n*n;i++)
     {
         cin>>x;
         q.push(x);
         mp[x]++;
     }
     for(int i=0;i<n;i++)
     {
         while(mp[q.top()]<=0&&!q.empty())
            q.pop();
        if(!q.empty())
         v.push_back(q.top());
         for(int j=0;j<i;j++)
         {
             ll g=__gcd(q.top(),v[j]);
             mp[q.top()]-=2;
         }
        q.pop();
     }
     for(int i=0;i<n;i++)
        cout<<v[i]<<" ";
    return 0;
}
