#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int gcd(int x,int y){
 while(y!=0){
  int temp=x%y;
  x=y;
  y=temp;
 }
 return x;
}

int lcm(int x, int y){
 return x/gcd(x,y)*y;
}

int main(){
 int n;
 cin>>n;
 vector<pair<int,int> >a(n);
 for(int i=0;i<n;i++)
 cin>>a[i].second;
 for(int i=0;i<n;i++){
  for(int j=i+1;j<n;j++){
   a[j].first=lcm(a[i].second,a[j].second);
  }
  sort(a.begin()+i+1,a.end());
 }
 cout<<a[0].second;
 for(int i=1;i<n;i++)
  cout<<' '<<a[i].second;
 cout<<endl;
 return 0;
}