#include<bits/stdc++.h> using namespace std; int pr[1000],n,w,t; int p(int a){ if(a<2)return 0; for(int i=2;i<=a/i;i++)if(a%i==0)return 0; return 1; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>t; if(p(t))pr[++w]=t; }cout<<w<<endl; for(int i=1;i<=w;i++)cout<<pr[i]<<endl; return 0; }