#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: huanghengyi
	Language: C++
	Result: Accepted
	Time:27 ms
	Memory:2076 kb
****************************************************************/