#include<bits/stdc++.h>

using namespace std;

int n,A[10005],x;

int GCD(int a,int b){
    return (b?GCD(b,a%b):a);
}

bool cmp(int a,int b){
    int ga=a*x/GCD(a,x),gb=b*x/GCD(b,x);
    if(ga!=gb)return ga<gb;
    else return a<b;
}

int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>A[i];
    for(int i=1;i<n;i++){
        x=A[i];
        sort(A+i+1,A+n+1,cmp);
    }
    for(int i=1;i<=n;i++)cout<<A[i]<<' ';
}