even = []
odd = []
try:
	while True:
		n = int(raw_input())
		if n % 2 == 0:
			even.append(str(n))
		else:
			odd.append(str(n))
except EOFError:
	pass
	
even.sort(lambda x,y: int(x)-int(y))
odd.sort(lambda x,y: int(x)-int(y))
print '\n'.join(even)+'\n'
print '\n'.join(odd)