n=int(input())
l1=list(map(int,input().split()))
def ck(n):
    if i%2==0:
        return 1
    else:
        return 2
for i in l1:
    if ck(i)==2:
        print(i,end=' ')
print() 
for i in l1:       
    if ck(i)==1:
        print(i,end=' ')
/**************************************************************
	Problem: 1158
	User: admin
	Language: Python
	Result: Accepted
	Time:93 ms
	Memory:34480 kb
****************************************************************/