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