#include <bits/stdc++.h>
using namespace std;


int natural_gcd(int a,int b){
    int m,M;
    if(a>b){
        M=a;
        m=b;
    }else{
        M=b;
        m=a;
    }
    int temp;
    while(m>0){
        temp=m;
        m=M%m;
        M=temp;
    }
    return M;
}

int natural_lcm(int a,int b){
    return a*b/natural_gcd(a,b);
}

int main(){
    int n;
    cin>>n;
    vector<int> answer(n);
    for(int i=0;i<n;i++){
        cin>>answer[i];
    }
    int lcm,ind;
    for(int i=0;i<n-1;i++){
        lcm=INT_MAX;
        for(int j=i+1;j<n;j++){
            if(natural_lcm(answer[i],answer[j])<lcm || (natural_lcm(answer[i],answer[j])==lcm && answer[j]<answer[ind])){
                lcm=natural_lcm(answer[i],answer[j]);
                ind=j;
            }
        }
        lcm=answer[i+1];
        answer[i+1]=answer[ind];
        answer[ind]=lcm;
    }
    for(int i=0;i<n-1;i++){
        cout<<answer[i]<<" ";
    }
    cout<<answer[n-1]<<endl;
}