#include <bits/stdc++.h>
using namespace std;

int main() {
	int a[1010],n,i,js = INT_MIN,os = INT_MIN;
	cin>>n;
	
	for(i = 0;i < n;i++){
		cin>>a[i];
		
		if(a[i]%2==0&&a[i]>os){
			os = a[i];
		}
		
		if(a[i]%2==1&&a[i]>js){
			js = a[i];
		}
	}
	
	sort(a,a+n);
	
	cout<<js<<" "<<os<<endl;
	for(i = 0;i < n;i++){
		cout<<a[i];
		
		if(i != n - 1){
			cout<<" ";
		}
	}
}

/**************************************************************
	Problem: 1723
	User: admin
	Language: C++
	Result: Accepted
	Time:28 ms
	Memory:2076 kb
****************************************************************/