include<bits/stdc++.h>

using namespace std; int main(){

list<int>s,s1,s2;
int n,x;
cin>>n;
for(int i=1;i<=n;i++){
	cin>>x;
	s.push_back(x);
}
for(auto it=s.begin();it!=s.end();it++){
	if(*it%2==0) s1.push_back(*it);
	else s2.push_back(*it);
}
for(auto it=s2.rbegin();it!=s2.rend();it++){
	cout<<*it<<"  "; 
}
cout<<endl;
for(auto it=s1.rbegin();it!=s1.rend();it++){
	cout<<*it<<"  "; 
}
return 0;

}