int i,c,a[99];f(int*x,int*y){return*x<*y;}main(b){for(;scanf("%d",&a[c++])>0;);qsort(a,--c,4,f);for(;b--+1;puts(""))for(i=c;i--;((a[i]^b)&1)||printf("%d\n",a[i]));}