#include <stdio.h>
main()
{
	int A[10], Save;
	int i,j;

	printf("Please input 10 integers:\n");
	for(i=0;i<10;i++) scanf("%d", &A[i]);
	for(j=9;j>0;j--)
		for(i=0;i<j;i++)
			if(A[i]<A[i+1]){
				Save=A[i];
				A[i]=A[i+1];
				A[i+1]=Save;
			}
	for(j=9;j>0;j--)
		for(i=0;i<j;i++)
			if((A[i]%2==0)&&(A[i+1]%2==1)){
				Save=A[i];
				A[i]=A[i+1];
				A[i+1]=Save;
			}
	for(i=0;i<10;i++) printf("%d ", A[i]);
	printf("\n");
}