#include<stdio.h>
int main()
{
    int n,a[1000],b[1000],c[1000],x,y,i,j,k;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    j=0;
    k=0;
    for(i=0;i<n;i++)
    {
        if(a[i]%2==0)
        {
            b[j]=a[i];
            j=j+1;
        }
        else
        {
            c[k]=a[i];
            k=k+1;
        }
    }
    k=k-1;
    y=k;
    for(i=0;i<1000;i++)
    {
        for(;k>0;k--)
        {
            if(c[k]<c[k-1])
            {
                x=c[k];
                c[k]=c[k-1];
                c[k-1]=x;
            }
        }
        k=3;
    }
    for(i=0;i<=y;i++)
    {
        printf("%d ",c[i]);
    }
    j=j-1;
    y=j;
    for(i=0;i<1000;i++)
    {
        for(j=y;j>0;j--)
        {
            if(b[j]<b[j-1])
            {
                x=b[j];
                b[j]=b[j-1];
                b[j-1]=x;
            }
     ...