#include <iostream>
#include <vector>

typedef std::vector <int> vektor;

bool funkcija (int n)
{

    for (int i (2); i<n; i++)
        if (n%i==0)
            return false;

    return true;


}



int main()

{

    std::cout<<"Unesite broj elemenata vektora:\n";
    int n;
    std::cin>>n;

    std::cout<<"Unesi vektor: \n";
    vektor v(n);
    std::vector<int> b,c;

    for (int i(0); i < n; i++)
    {

        std::cin >> v.at(i);

    }

    for (int x: v)
    {
       if (x==1) continue;
        if (funkcija(x)) b.push_back(x);
        else c.push_back(x);

    }

    for (int i(0); i<b.size(); i++)

    {

        std::cout << b[i] << " ";
        if (i!=(b.size()-1)) std::cout<<", " ;
    }
    std::cout << std::endl;
    for (int i(0); i<c.size(); i++)
    {
        std::cout<< c[i]<< " ";
        if (i!= (c.size()-1)) std::cout<<", ";
    }


    return 0;

}