#include <bits/stdc++.h>
using namespace std;
int main(){
	int N;
	scanf("%d",&N);
	int A[N];
	for(int i=0;i<N;++i){
		scanf("%d",&A[i]);
	}
	for(int i=0;i<N-2;++i){
		sort(A+i+1,A+N,[&A,i](int a,int b){
    		int la=lcm(A[i],a),lb=lcm(A[i],b);
    		return (la!=lb)?(la<lb):(a<b);
		});
	}
	for(int i=0;i<N;++i){
		printf("%d ",A[i]);
	}
	printf("\n");
}