#include<stdio.h>
int main()
{
int n,i,j=0,k=0,t=0,x,t1=0;
scanf("%d",&n);
int a[n],b[100],c[100];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
if(a[i]%2==0)
{
b[j]=a[i];
j++;
}
else
{
c[k]=a[i];
k++;
}
}
for(i=0;i<j;i++)
{
for(x=i+1;x<j;x++)
{
if(b[i]>b[x])
{
t=b[i];
b[i]=b[x];
b[x]=t;
}
}
}
for(i=0;i<k;i++)
{
for(x=i+1;x<k;x++)
{
if(c[i]>c[x])
{
t1=c[i];
c[i]=c[x];
c[x]=t1;
}
}
}
int s=0,s1=0;
for(i=0;i<n;i++)
{
if(a[i]%2!=0)
{
while(s<k)
{
printf("%d\t",c[s]);
s++;
break;
}
}
else
{
while(s1<j)
{
printf("%d\t",b[s1]);
s1++;
break;
}
}
}
}
0 Comments