#include <iostream>
#include <cstdio>
using namespace std;

int n,a[101],maxn;
bool b[100001];
int main(){
    b[1] = 1;
    cin >> n;
    for (int i = 1;i <= n;i++){
        cin >> a[i];
        if (a[i] > maxn)maxn = a[i];
    }
    for (int i = 2;i <= maxn;i++){
        if (!b[i]){
            for (int j = 2 * i;j <= maxn;j += i){
                b[j] = 1;
            }
        }
    }
    for (int i = 1;i <= n;i++){
        if (!b[a[i]]){
            cout << a[i] << ' ';
        }
    }
    return 0;
}