#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define MAX 100000
int main()
{
int i,j,temp,T,n,a[MAX],c;
while(scanf("%d",&T
)== 1)
{
for(i = 0; i<T; i++)
{
}
for(i = 0;i<=T-1;i++)
{
for(c = 1+i;c<T;c++)
{
if(a[i]>a[c])
{
temp = a[i];
a[i] = a[c];
a[c] = temp;
}
}
}
for(i = 0; i<T;i++)
{
if(a[i]%2 == 0)
{
}
}
for(i = T; i>=0; i--)
{
if(a[i]%2 != 0)
{
}
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgojaW5jbHVkZTxzdGRsaWIuaD4KI2RlZmluZSBNQVggMTAwMDAwCmludCBtYWluKCkKewogICAgaW50IGksaix0ZW1wLFQsbixhW01BWF0sYzsKICAgIHNjYW5mKCIlZCIsJlQpOwogICB3aGlsZShzY2FuZigiJWQiLCZUKT09IDEpCgogICAgewogICAgICAgIGZvcihpID0gMDsgaTxUOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBzY2FuZigiJWQiLCZhW2ldKTsKICAgICAgICB9CiAgICAgICAgZm9yKGkgPSAwO2k8PVQtMTtpKyspCiAgICAgICAgewoKICAgICAgICAgICAgZm9yKGMgPSAxK2k7YzxUO2MrKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZihhW2ldPmFbY10pCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICB0ZW1wID0gYVtpXTsKICAgICAgICAgICAgICAgICAgICAgICAgYVtpXSA9IGFbY107CiAgICAgICAgICAgICAgICAgICAgICAgIGFbY10gPSB0ZW1wOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZm9yKGkgPSAwOyBpPFQ7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtpXSUyID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHByaW50ZigiJWRcbiIsYVtpXSk7CiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGZvcihpID0gVDsgaT49MDsgaS0tKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtpXSUyICE9IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHByaW50ZigiJWRcbiIsYVtpXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgoKCiAgICB9CgogICAgcmV0dXJuIDA7CgoKfQ==