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