##第二个点下载数据以后跑出来是对的但是过不了##

#include<stdio.h>
#include<math.h>
int main()
{
    int i,n,j;
    scanf("%d",&n);
    int a[n],b[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        if(a[i]==1)b[i]=1;
        else
        {
            for(j=2;j<a[i];j++)
            {
                if(a[i]%j==0)
                {
                    b[i]=1;
                    break;
                }
            }
        }
    }
    for(i=0;i<n;i++)
    {
        if(b[i]!=1)printf("%d ",a[i]);
    }
    return 0;
}