from math import gcd n = int(input()) a = list(map(int, input().split())) for i in range(n-1): v = a[i] a[i+1:] = sorted(a[i+1:], key=lambda x: (v * x // gcd(v, x), x)) print(' '.join(map(str, a)))