/* TP, 2017/2018, Tutorijal 3, Zadatak 5 */
//TP 2017/2018: Tutorijal 3, Zadatak 3
//TP 2017/2018: Tutorijal 3, Zadatak 2
//TP 2017/2018: Tutorijal 3, Zadatak 1
#include <iostream>
#include <deque>

using namespace std;

int suma(int broj)
{

    int suma(0);

    while(broj != 0)
    {

        suma += broj%10;
        broj /= 10;

    }

    return suma;
}


deque<int> IzdvojiElemente(deque<int> v, int broj)
{
    deque<int> v1;

    for(int i=0;i<v.size();i++)
    {
        if(broj)
            if(suma(v[i])%2 == 0)
                v1.push_back(v[i]);

        if(!broj)
            if(suma(v[i])%2 != 0)
                v1.push_back(v[i]);
    }
    return v1;
}



int main ()
{

    int broj;
    cout << "Koliko zelite unijeti elemenata: ";
        cin >> broj;

    if(!broj)
    {

        cout << "Broj elemenata mora biti veci od 0!";
        return 0;
    }

    deque<int> v;
    cout << "Unesite elemente: ";
    for(int i=0;i<broj;i++)
    {
        int vrijednost;

        cin >> vrijednost;

	    v.push_back(vrijednost);

    }

    deque<int> v1(IzdvojiElemente(v,1)), v2(IzdvojiElemente(v,0));

    for(int i=0;i<v1.size();i++)
    {
        if(i < v1.size()-1)
            cout << v1[i] << ",";
        else
            cout << v1[i];

    }
    cout << endl;
    for(int i=0;i<v2.size();i++)
    {
        if(i < v2.size()-1)
            cout << v2[i] << ",";
        else
            cout << v2[i];

    }


	return 0;
}