#include <iostream>
using namespace std;

int main() 
{
  int n[100000]={0};
  int a,t;
  cin>>t;
  for(int i=0;i<t;i++){
    cin>>a;
    n[a]={n[a]+1};
  }
  for(int i=0;i<100000;i++){
    if(n[i]!=0){
      int k=i;
      if(i%2==0){
        for(int i=0;i<n[k];i++){
          cout<<k<<" ";
        }
      }
    }
  }
  for(int i=100000;i>0;i--){
    if(n[i]!=0){
      int k=i;
      if(i%2!=0){
        for(int i=0;i<n[k];i++){
          cout<<k<<" ";
        }
      }
    }
  }
    return 0;
}