#include<bits/stdc++.h>
using namespace std;
int a[1005],b[1005],n;
bool zs(int a)
{
    bool flag=false;
    if(a%2==0)
    {
        flag=false;
    }
    else if(a%2!=0)
    {
        flag=true;
    }
    return flag;
}
void px(int id)
{
    for(int i=1;i<=n;i++)
    {
        if(zs(a[i])==true)
        {
            b[id]=a[i];
            id++;
        }
        else
        {
            continue;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(zs(a[i])==false)
        {
            b[id]=a[i];
            id++;
        }
    }
}
int main()
{
    int id=1;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    px(id);
    for(int i=1;i<=n;i++)
    {
        cout<<b[i]<<" ";
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[1000],t=1,h=1,n;
bool pd;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	h=1;
	t=n+1;
	while(h!=t){
		if(pd==0){
			cout<<a[h]<<" ";
			h++;
			pd=1;
		}
		else{
			a[t]=a[h];
			t++;
			h++;
			pd=0;
		}
		
	}
	return 0;
}