#include<bits/stdc++.h>  //觀察後發現 可以把一串數字分成 偶數跟奇數 偶數升冪 奇數降冪就行
using namespace std;
int main(){
int a;
while(cin>>a){
set<int>see;
vector<int>ans,ans2;
for(int i=0;i<a;i++){
int b;
cin>>b;
if(b%2==0){
ans.push_back(b);
}
else{
ans2.push_back(b);
}
}
sort(ans.begin(),ans.end());
sort(ans2.begin(),ans2.end(),greater<int>());
for(int i=0;i<ans.size();i++){
cout<<ans[i]<<" ";
}
for(int i=0;i<ans2.size();i++){
cout<<ans2[i]<<" ";
}
cout<<endl;  //以防奇數最後又輸出空格 都輸出後再換行
}
return 0;
}

#include  //觀察後發現 可以把一串數字分成 偶數跟奇數 偶數升冪 奇數降冪就行
using namespace std;
int main(){
int a;
while(cin>>a){
setsee;
vectorans,ans2;
for(int i=0;i
int b;
cin>>b;
if(b%2==0){
ans.push_back(b);
}
else{
ans2.push_back(b);
}
}
sort(ans.begin(),ans.end());
sort(ans2.begin(),ans2.end(),greater());
for(int i=0;i
cout<}
for(int i=0;i
cout<}
cout<  我發現我多打了set<int>see 那個不用寫進去 本來以為題目不能輸出同數字