#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;
}