#include <iostream>
#include <fstream>
#include <cmath>
#include <climits>
using namespace std;
int v[15],n;
void citire ()
{int i;
fstream f("atestat2.in",ios::in);
f>>n;
for(i=1;i<=n;i++)  f>>v[i];
}
int prim(int nr)
{ int d=3,ok=1;
if((nr%2==0 && nr!=2) || nr==1)
    ok=0;
while(d<sqrt(n)&&ok==1)
{
    if(nr%d==0)
        ok=0;d=d+2;
}
return ok;
}
void afisare_a()
{
    int i;
    for(i=1;i<=n;i++)
        if(prim(v[i])==1)
        cout<<v[i]<<" ";
    cout<<endl;
}
int afisare_b()
{
    int min=INT_MAX,i,max_p=INT_MIN;
    for(i=1;i<=n;i++)
    {
        if(v[i]%2==0&&v[i]>max_p)
            max_p=v[i];
        if(v[i]%2!=0&&v[i]<min)
            min=v[i];
    }
    cout<<max_p<<" "<<min;
    return max_p;
}
void afisare_c(int max)
{
    int i=3,gasit=0;
    fstream g("atestat2.out",ios::out);
    while(i<max/2 && gasit==0)
    {
if(prim(i)==1&&prim(max-i)==1)
{ g<<i<<" "<<max-i;
gasit=1; }
i=i+2;
    }
}
int main()
{
    int max;
    citire();
    afisare_a();
    max=afisare_b();
    afisare_c(max);
    return 0; }