#include<iostream>
using namespace std;
int a[200],b[100],c[100],n,m,k;
void citire(int a[100], int n)
{
    if(n>0)
    {
        citire(a,n-1);
        cout<<"a["<<n<<"]= ";cin>>a[n];
    }
}

void afisare(int a[], int n)
{
    if(n>0)
    {
        afisare(a,n-1);
        cout<<a[n]<<" ";
    }
}

void imp(int a[],int n,int b[],int &m,int c[],int &k)
{
    if(n>0)
    {
        imp(a,n-1,b,m,c,k);
        if(a[n]%2==0)
            b[++m]=a[n];
        else
            c[++k]=a[n];
    }
}

int main()
{
    cout<<"Numarul de elemente: ";cin>>n;
    citire(a,n);
    imp(a,n,b,m,c,k);
    cout<<"Elementele pare:";afisare(b,m);
    cout<<endl;
    cout<<"Elementele impare:";afisare(c,k);
    return 0;
}