#include<stdio.h>
#include<math.h>
int sort(int a[10],int n)
{
int i,j,temp=0;
for(i=1;i<=n;i++)
{
j=i-1;
while(j>0)
{
if(a[j]>a[j-1]) break;
if(a[j]<a[j-1])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
j–;
}
}
}
int prime(int n)
{
int i;
if(n<=1) return 0;
else if(n2) return 1;
else
{
for(i=2;i<=sqrt(n);i++)
if(n%i0) return 0;
return 1;
}
}
main()
{
int i,n,m;
int a[10];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort (a,n);
for(i=0;i<n;i++)
{
m=a[i];
if(prime(m)==1) printf("%6d",m);
else continue;
}
}