import math

n = int(input())
arr = list(map(int, input().split()))

for i in range(n-1):
    a_i = arr[i]
    sub = arr[i+1:]
    
    def key_func(x):
        g = math.gcd(a_i, x)
        l = (a_i * x) // g
        return (l, x)
    
    sub.sort(key=key_func)
    arr = arr[:i+1] + sub

print(' '.join(map(str, arr)))