/*
CLAUDIO CARDINALE III AI
Dopo aver caricato un vettore di interi a di lunghezza n, copiare in un vettori di interi b di lunghezza n in testa gli elementi pari di a e in coda gli elementi dispari di a.
*/
#include<stdio.h>
#define MAX 1000
int main(){
	
	//dichiarazioni
	
	int n,i,a[MAX],b[MAX],alto=0,basso;
	
	
	//acquisizione dati
	
	//lunghezza vettori
	do{
		printf("inserire n : ");
		scanf("%d",&n);
	}while(n < 1 || n >= MAX);
	
	//acquisizione dati
	
	for(i=0;i<n;i++){
		printf("inserire l'elemento numero %d : ",i+1);
		scanf("%d",&a[i]);
	}
	
	
	//calcoli
	
	basso = n-1;
	for(i=0;i<n;i++)
		if(a[i]%2)
			b[basso--] = a[i];
		else
			b[alto++] = a[i];
	
	
	//visualizzazione risultati
	
	for(i=0;i<n;i++)
		printf("%d\n",b[i]);
}