#include<bits/stdc++.h> using namespace std; int n,a[10010],st[10010],k,ans,b[10010],h; void prime(){ for(int i=2;i<=10009;i++){ if(st[i]==0){ for(int j=2;j<=10010/i;j++) st[j*i]=1; } } } int main(){ st[1]=1,st[0]=1; prime(); cin>>n; while(n--) cin>>a[++k]; for(int i=1;i<=k;i++){ if(!st[a[i]]) ans++,b[++h]=a[i]; } cout<<ans<<endl; for(int i=1;i<=h;i++) cout<<b[i]<<endl; return 0; }