#include<stdio.h>
int main(){
    int size,i,num,top=-1;
    scanf("%d",&size);
    if(size<=0){
        printf("Invalid input");
        return 0;
    }
    int arr[size],num1,flag,j;
    for(i=0;i<size;i++){
        scanf("%d",&num);
        arr[++top] = num;
    }
    for(i=0;i<size;i++){
        num1 = arr[i];
        flag = 0;
        if(num<=1){
            continue;
        }
        for(j=2;j<=sqrt(num);j++){
            flag =1;
            break;
        }
        if(flag == 0){
            printf("%d ",num);
        }
    }
    return 0;
}