Sort Even and Odd

 

n=int(input())

l=list(map(int,input().split()))

t=[]

tt=[]

for i in range(n):

    if l[i]%2==0:

        t.append(l[i])

    else:

        tt.append(l[i])

t.sort()

tt.sort()

print(*t,end=' ')

print(*tt)