for(a=[];n=readline(p=print);a.sort(function(a,b)a-b))a.push(n);for(i in a)a[i]&1||p(a[i]);p();for(i in a)a[i]&1&&p(a[i])