#include <iostream>
#include <vector>
using namespace std;


int main()
{
    int n;
    cin >> n;

    int niza[n];
    for(int i = 0; i < n; i++) {
        cin >> niza[i];
    }

    int parni[n];
    int pi = 0; // indeks za parnite elementi


    int neparni[n];
    int ni = 0; // indeks za neparnite elementi


    for(int i = 0; i < n; i++) {
        if(niza[i] % 2 == 0) {
            parni[pi] = niza[i];
            pi++;
        }
        else {
            neparni[ni] = niza[i];
            ni++;
        }
    }

    cout << "PARNI ELEMENTI: ";
    for(int i = 0; i < pi; i++) {
        cout << parni[i] << " ";
    }
    cout << endl;

    cout << "NEPARNI ELEMENTI: ";
    for(int i = 0; i < ni; i++) {
        cout << neparni[i] << " ";
    }
    cout << endl;




    return 0;
}