#include <iostream>
#include <queue>
#include <vector>
using namespace std;
queue<int>a;
queue<int>b;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;++i)
{
int num;
cin>>num;
if(num%2==1)
a.push(num);
else
b.push(num);
}
int cnt=1;
int f=1;
while(!a.empty()||!b.empty()) //A窗口出两个 B窗口出一个
{
while(!a.empty()&&cnt<=2)//最多循环2次
{
if(f==1)
{
cout<<a.front();
f=0;
}
else
{
cout<<" "<<a.front();
}
a.pop();
cnt++;
}
cnt=1;
if(!b.empty())
{
if(f==1)
{
cout<<b.front();
f=0;
}
else
{
cout<<" "<<b.front();
}
b.pop();
}
}
return 0;
}