#include <stdio.h>
#include <math.h>

int main(){ 
    int n,a[1000];
    scanf("%d\n",&n);
    for(int i=1;i<=n;i++)
    {    
        scanf("%d ",&a[i]);
        if(a[i] <= 1)
            {printf("%d ",a[i]);
            continue;}
        int x=0;
        for(int j=1;j<=a[i];j++)
        {
            if(a[i]%j == 0)
                x=x+1;
        }
        if(x == 2)
        printf("%d ",a[i]);
    }
    return 0;
 }