#include<iostream>
#include<math.h>

using namespace std;

bool isprime(int x)
{
    if (x <= 1)
    {
        return false; 
    }
    for (int i = 2; i <= sqrt(x) ; i++)
    {
        if (x % i == 0)
        {
            return false;
        }
    }
    return true;
}

int main(){
    int n, flag;
    cin >> n;
    int num[n];
    for (int i = 0; i < n; i++)
    {
        cin >> num[i];
    }
    
    for (int i = 0; i < n; i++)
    {
        if (isprime(num[i]))
        {
            // flag = 1;
            cout << num[i] << " ";
            // if (flag == 1)
            // {
            //     cout << " ";
            //     flag = 0;
            // }
            
        }
    }
}