#include <stdio.h>
#include <queue>
#include <iostream>
using namespace std;
int main()
{
	int num;
	int i;
	scanf("%d", &num); //总顾客人数
	queue<int> A, B;   //创建两个队列
	for (i = 0; i < num; i++)
	{
		int temp;
		scanf("%d", &temp);//保存每个数字
		if (temp % 2) 
		{   //奇数
			A.push(temp);
		}
		else 
		{   //偶数
			B.push(temp);
		}
	}
	/*处理尾部空格问题*/
	if (!A.empty())
	{
		printf("%d", A.front());//打印A队头
		A.pop();                //删除A队头
		i = 1;
	}
	else
	{
		printf("%d", B.front());//打印B队头
		B.pop();                //删除B队头
	}
    /*正常处理*/
	while (!B.empty() || !A.empty()) 
	{//至少一个非空
		i++;    //表示A出队列人数是奇数还是偶数
		if (i % 2) //奇数
		{
			if (!A.empty())//A队列不为空
			{
				printf(" %d", A.front());//打印A队头
				A.pop();                 //删除A队头
			}
		}
		else     //偶数
		{     /*A先删除，B再删除*/
			if (!A.empty())
			{
				printf(" %d", A.front());
				A.pop();
			}
			if (!B.empty()) {
				printf(" %d", B.front());
				B.pop();
			}
		}
	}
	return 0;
}