///creearea unei cozi cu subpr. cu elem nr naturale
///afisarea nr din coada prime
///adaugarea in coada a nr max si apoi nr minim
///afisare coada
#include<iostream>
#include<fstream>
using namespace std;
struct nod
{
    int info;
    nod* urm;
};
void coada(nod*&prim,nod*&ultim )
{
    nod *nou;
    ///nr cunoscut de elem.
    int n,i;
    ifstream f("lista1.in");
    f>>n;
    prim=new nod;
    f>>prim->info;
    prim->urm=NULL;
    ultim=prim;
    for(i=2; i<=n; i++)
    {
        nou=new nod;
        f>>nou->info;
        nou->urm=NULL;
        ultim->urm=nou;
        ultim=nou;
    }
}
bool nrprim(int n)
{
    if(n<2)
        return false;
    int d;
    for(d=2; d<=n/2; d++)
        if(n%d==0)
            return false ;
    return true;
}
int main()
{
    nod *prim,*p, *nou;
    nod *ultim;
    coada(prim,ultim);
    for(p=prim; p!=NULL; p=p->urm)
        if(nrprim(p->info)==true)
            cout<<p->info<<" ";
    int maxi,mini;
    maxi=mini=prim->info;
    for(p=prim; p; p=p->urm)
    {
        if(p->info<mini)
            mini=p->info;
        if(p->info>maxi)
            maxi=p->info;
    }
    nou=new nod;
    nou->info=maxi;
    nou->urm=NULL;
    ultim->urm=nou;
    ultim=nou;

    nou=new nod;
    nou->info=mini;
    nou->urm=NULL;
    ultim->urm=nou;
    ultim=nou;
    cout<<endl;
    for(p=prim;p;p=p->urm)
    cout<<p->info<<" ";
    ///sterg un element (primu)
    prim=prim->urm;
    cout<<endl;
     for(p=prim;p;p=p->urm)
    cout<<p->info<<" ";
}