#include<iostream>
using namespace std;
int nr(int x){
int nr=0;
do{
nr++;
x/=10;
}while(x!=0);
return nr;
}
int prim(int x){
if(x==0||x==1)
return 0;
for(int d=2;d<=x/2;d++)
if(x%d==0)
return 0;
return 1;
}
int suma(int x){
int s=0;
do{
s+=x%10;
x/=10;
}while(x!=0);
return s;
}
int main(){
int n;
cin>>n;
int x[n];
for(int i=0;i<n;i++)
cin>>x[i];
for(int i=0;i<n;i++)
if(nr(x[i])%2==prim(suma(x[i])))
cout<<x[i]<<' ';
return 0;
}