n=int(input())
a=list(map(int,input().split()))
odd=0;even=0
for i in a:
if i%2: odd=1
else:even=1
if odd and even:
print(*sorted(a))
else:print(*a)
Cm49aW50KGlucHV0KCkpCmE9bGlzdChtYXAoaW50LGlucHV0KCkuc3BsaXQoKSkpCm9kZD0wO2V2ZW49MApmb3IgaSBpbiBhOgogICAgICAgICAgaWYgaSUyOiBvZGQ9MQogICAgICAgICAgZWxzZTpldmVuPTEKaWYgb2RkIGFuZCBldmVuOgogICAgICAgICAgcHJpbnQoKnNvcnRlZChhKSkKZWxzZTpwcmludCgqYSk=
Traceback (most recent call last):
File "<string>", line 1, in <module>
File "/usr/lib/python2.7/py_compile.py", line 117, in compile
raise py_exc
py_compile.PyCompileError: File "prog.py", line 9
print(*sorted(a))
^
SyntaxError: invalid syntax