Untitled

#include<stdio.h>
#include<algorithm>
using namespace std;

int ary[10000000];

bool cmp(int a,int b){
	if(a%2 && b%2){
		return a<b;
	}
	else if(a%2==0 && b%2==0){
		return a>b;
	}
	return a%2>b%2;
}

int main(){
	int n;
	for(n=0;1;n++){
		scanf("%d",&ary[n]);
		if(ary[n]==-1)break;
	}
	sort(ary,ary+n,cmp);
	for(int i=0;i<n;i++){
		printf("%d ",ary[i]);
	}

}