#include<bits/stdc++.h>
using namespace std;
int nrprim(int x)
{
if(x<=1)
return 0;
if(x%2==0&&x!=2)
return 0;
for(int d=3;d*d<=x;d+=2)
if(x%d==0)
return 0;
return 1;
}
int main()
{
int n,v[1001],ok=0,s=0;
cin>>n;
for(int i=1;i<=n;i++)
cin>>v[i];
for(int i=1;i<=n;i++)
s+=v[i];
s/=n;
cout<<s<<endl;
for(int i=1;i<=n;i++)
{
if(nrprim(v[i])==1 && v[i]<n)
{
cout<<v[i]<<" ";
ok=1;
}
}
if(ok==0)
cout<<"nu exista numere prime";
return 0;
}
