#include<bits/stdc++.h>
using namespace std;
const int N=510;
multiset<int>Tablica;
int Wynik[N];
multiset<int>::iterator it;
int NWD(int a, int b){
int c;
while(b!=0){
c=a%b;
a=b;
b=c;
}
return a;
}
int main (){
int n, a, aktu_max, aktu_indeks;
cin>>n;
for(int i=1; i<=n*n; i++){
cin>>a;
Tablica.insert(a);
}
aktu_indeks=1;
while( !Tablica.empty() ){
it=Tablica.end(); it--;
		aktu_max=*it;
Wynik[aktu_indeks]=aktu_max;
it=Tablica.find( aktu_max );
Tablica.erase( it );
for(int i=1; i<aktu_indeks; i++){
it=Tablica.find( NWD(aktu_max, Wynik[i]) );
Tablica.erase(it);
it=Tablica.find( NWD(aktu_max, Wynik[i]) );
Tablica.erase(it);
}
aktu_indeks++;
}
for(int i=1; i<=n; i++) cout << Wynik[i] << " ";
cout<<"\n";
return 0;
}