for(s=[[],[""]];n=readline();)s[n%2].push(n);for(i in s)print(s[i].sort(function(a,b){return a-b}).join("\n"))