n=int(input())
a=input().split()
a=list(map(int,a))
da1=0
da2=0
for i in range(n):
    if(a[i]%2!=0):
        if(a[i]>da1):
            da1=a[i]
    else:
        if(a[i]>da2):
            da2=a[i]
print(da1,da2)
a=sorted(a)
for i in a:
    print(i,end=" ")
/**************************************************************
	Problem: 1723
	User: admin
	Language: Python
	Result: Accepted
	Time:351 ms
	Memory:34696 kb
****************************************************************/