C++ :

  #include <bits/stdc++.h>
  using namespace std;
  typedef long long ll;
  const int N=1e5+3;
  ll a[N];
  bool cmp(const int&a,const int&b){
  if(a%2!=b%2){
    return a%2>b%2;
  }
  return a<b;
  }
  int main()
  {
    ios::sync_with_stdio(0),cout.tie(0),cin.tie(0);
  int n; cin>>n;
  for(int i=1;i<=n;i++){
    cin>>a[i];
  }
  sort(a+1,a+n+1,cmp);
  for(int i=1;i<=n;i++){
    cout<<a[i]<<" ";
  }
    return 0;
  }