import sys
b=['']*2
for a in sorted(map(int,sys.stdin)):b[a%2]+='%d\n'%a
print'\n'.join(b),