n = input()
num = list(map(str,input().strip().split()))
def cont(x):
cnt=0
for i in x:
if i in ['0','4','6','9']:
cnt+=1
if i in ['8']:
cnt+=2
return cnt,int(x)
num.sort(key=cont)
print(*num)
n = input()
num = list(map(str,input().strip().split()))
def cont(x):
cnt=0
for i in x:
if i in ['0','4','6','9']:
cnt+=1
if i in ['8']:
cnt+=2
return cnt,int(x)
num.sort(key=cont)
print(*num)