#include<stdio.h>
#include<stdbool.h>
#include<math.h>
bool iszhishu(int num);
int main(void)
{
    int flag;
    int num[100];
    scanf("%d",&flag);
    for(int i=0;i<flag;i++)
        scanf("%d",&num[i]);
    for(int i=0;i<flag;i++)
        if(iszhishu(num[i]))
            printf("%d ",num[i]);
    return 0;
}
bool iszhishu(int num)
{
    for(int i=2;i<=(int)sqrt(num);i++)
        if(num%i==0)
            return 0;
    return 1;
}