#include <iostream>
#include <cmath>
#include <string>

using namespace std;

int beolvas_term(string);
void beolvas(int h[], int);
void szetvalogato(const int [], int, int [], int [], int&, int&);

int main()
{
   const int max=50;
   int adat[max];
   int db=beolvas_term("Add meg a vektor eleminek szamat, 1 es max kozott.");
   int paros[max];
   int paratlan[max];
   int dbpar, dbparlan;
   beolvas(adat,db);
   szetvalogato(adat, db, paros, paratlan, dbpar, dbparlan);


    if(dbpar>0)
    {
        cout<<"A paros szamok a kovetkezok: "<<endl;
        for(int i=0; i<dbpar; i++)
        cout<<paros[i]<<endl;
    }

    else
    cout<<" Nem volt paros szam! "<<endl;

    if(dbparlan>0)
    {

    cout<<"A paratlan szamok:  "<<endl;
    for(int i=0; i<dbparlan; i++)
        cout<<paratlan[i]<<endl;
    }
    else
    cout<<" Nem volt paratlan szam! "<<endl;

    return 0;
}


int beolvas_term(string sz)
{
    string s;
    int e;
    do{
        cout<<sz;
        getline(cin,s);
        e=atoi(s.c_str());
        if(e<=0) cout<<"ez nem term szam, kerek term. szamot: "<<endl;
      }while(e<=0);
    return e;
}

void beolvas(int h[], int db)
{
    cout << "Adja meg a tomb elemeit:  " << endl;

    for(int i=0; i<db; ++i)
    {
        cout<<i+1<<". elem: ";
        h[i]=beolvas_term("Adj mg egy termeszetes szamot: ");
    }
}


void szetvalogato(const int x[], int xdb, int par[], int plan[], int& pardb, int& pldb)

{
   pardb=0;
   pldb=0;
   for(int i=0; i<xdb; ++i)
   {
       if(x[i]%2==0)
       {
           par[pardb]=x[i];
           pardb++;
       }
       else
       {
           plan[pldb]=x[i];
           pldb++;
       }
   }

}