#include <iostream>

using namespace std;

int n, v[501], maxim;
bool vid[1001], ok = false;

void citire(int &n, int v[501])
{
    cin >> n;
    for(int i = 1; i <= n; ++i) cin >> v[i];
}

void afisare(int n, bool ok)
{
    if(ok == true)
    {
        for(int i = 2; i <= maxim; ++i)
            if(vid[i] == true) cout << i << " ";
    }
    else cout << "Sirul Y este vid.";
}

bool prim(int x)
{
    if(x < 2) return false;
    if(x == 2) return true;
    if(x % 2 == 0) return false;
    for(int  i = 3; i * i <= x; i += 2)
        if(x % i == 0) return false;
    return true;
}

bool F(int &a, int b, int putere)
{
    while(a % b == 0)
    {
        ++putere;
        a /= b;
    }
    if(putere == 1) return true;
    return false;
}

void rezolvare(int n)
{
    for(int i = 1; i <= n; ++i)
    {
        int d = 2;
        while(v[i] > 1)
        {
            if(F(v[i], d, 0) == true)
            {
                vid[d] = true;
                ok = true;
                if(d > maxim) maxim = d;
            }
            ++d;
        }
    }
}

int main()
{
    citire(n, v);
    rezolvare(n);
    afisare(maxim, ok);
    return 0;
}