#include <cstdio>
#include <algorithm>
using namespace std;

#define N_MAX 10000
#define A_MAX 10000

int N;
int A[A_MAX];

int lcm(int a, int b) {
	return a * b / __gcd(a, b);
}

int main() {
	scanf("%d", &N);
	for (int i = 0; i < N; i++) scanf("%d", A + i);
	
	for (int i = 0; i + 2 < N; i++) {
		int mini = A_MAX * A_MAX + 1, id = i + 1;
		for (int j = i + 1; j < N; j++) {
			int x = lcm(A[i], A[j]);
			if (x <= mini) {
				if (x == mini && A[id] <= A[j]) continue;
				mini = x;
				id = j;
			}
		}
		swap(A[i + 1], A[id]);
	}
	
	for (int i = 0; i < N; i++) printf("%d%c", A[i], i + 1 < N ? ' ' : '\n');
	
	return 0;
}