Tran Ngoc Tuan

// EMERALD

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define nmax 100007
#define first F
#define second S

using namespace std;


ll rmax=0  ;
int n,a[nmax],b[nmax];
bool f[nmax];

void snt(int u)
{
    For(i,1,u) f[i]=1;
    f[0]=0;
    f[1]=0;
    for(int i=2;i<=u;i++)
        if (f[i]==1)
            for(int j=2*i;j<=u;j+=i)
                f[j]=0;
}


void xuli()
{
    ll s=0;
    For(i,1,n)
    if (b[i]==1)
        s+=a[i] * b[i];
    if (f[s]){
    For(i,1,n)
        if (b[i]==1)
            cout << a[i] << " ";
    cout << endl;}
}
void thu(int i)
{
    For(j,0,1)
    {
        b[i]=j;
        if (i==n) xuli();
        else thu(i+1);
    }
}

void sub1()
{
    thu(1);
}

int main()
{
    freopen("DQBN22.inp","r",stdin);
    freopen("DQBN22.out","w",stdout);
    cin >> n;
    for(int i=1;i<=n;i++)
        cin >> a[i];
    snt(100007);
    sub1();
    return 0;
}

// DQBN22

#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define nmax 100007
#define first F
#define second S

using namespace std;


ll rmax=0  ;
int n,a[nmax],b[nmax];
bool f[nmax];

void snt(int u)
{
    For(i,1,u) f[i]=1;
    f[0]=0;
    f[1]=0;
    for(int i=2;i<=u;i++)
        if (f[i]==1)
            for(int j=2*i;j<=u;j+=i)
                f[j]=0;
}


void xuli()
{
    ll s=0;
    For(i,1,n)
    if (b[i]==1)
        s+=a[i] * b[i];
    if (f[s]){
    For(i,1,n)
        if (b[i]==1)
            cout << a[i] << " ";
    cout << endl;}
}
void thu(int i)
{
    For(j,0,1)
    {
        b[i]=j;
        if (i==n) xuli();
        else thu(i+1);
    }
}

void sub1()
{
    thu(1);
}

int main()
{
    freopen("DQBN22.inp","r",stdin);
    freopen("DQBN22.out","w",stdout);
    cin >> n;
    for(int i=1;i<=n;i++)
        cin >> a[i];
    snt(100007);
    sub1();
    return 0;
}