977D - Divide by three multiply by two - CodeForces Solution

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

next=[-1]*n
used=[0]*n
for i in range(n):
    for j in range(n):
        if 2*a[i]==a[j] or a[i]==a[j]*3:
            next[i]=j
            used[j]=1
            break


x=used.index(0)
while x>=0:
    print(a[x],end=" ")
    x=next[x]
print()