#include<bits/stdc++.h> using namespace std; void quicksort(int arr[],int left,int right){ if(left>=right)return; int p=arr[left]; int start=left; int end=right; while(end>start){ while(start<end&&arr[start]>p)end--; arr[start]=arr[end]; while(start<end&&arr[start]<p)start++; arr[end]=arr[start]; } arr[start]=p; quicksort(arr,left,start-1); quicksort(arr,start+1,right); } int main(){ int n,cnt=0; cin>>n; int ns[10001]; for(int i=0;i<n;i++){ cin>>ns[i]; if(ns[i]%2)cnt++; } quicksort(ns,0,n-1); for(int i=0;i<n;i++){ if(ns[i]%2){ if(cnt==1)cout<<ns[i]; else cout<<ns[i]<<','; cnt--; } } cout<<endl; for(int i=0;i<n;i++){ cout<<ns[i]<<' '; } return 0; }