n = int(input())
nums = list(map(int, input().split()))
odds = []
evens = []
for num in nums:
    if num % 2 == 1:
        odds.append(num) 
    else:
        evens.append(num) 
if odds:
    print(' '.join(map(str, odds)))
if evens:
    print(' '.join(map(str, evens)))
/**************************************************************
	Problem: 1174
	User: lihean
	Language: C++
	Result: Compile Error
****************************************************************/