include “stdio.h”

int main()
{
int n;
scanf(“%d”,&n);
int m[1000];
for(int i=0;i<n;i)
{
scanf(“%d”,&m[i]);
}
for(int i=0;i<n;i)
{
for(int k=0;k<n;k++)
{
if(m[i]<m[k])
{
int t=m[i];
m[i]=m[k];
m[k]=t;
}
}

}
for(int j=0;j<n;j++)
{
    if(m[j]%2!=0)
    printf("%d ",m[j]);
}
for(int j=0;j<n;j++)
{
    if(m[j]%2==0)
    printf("%d ",m[j]);
}
return 0;

}