#include<bits/stdc++.h> using namespace std; int n,ans,b,c[100001]; int prime(int a){ if(a==1)return 0; for(int i=2;i<=sqrt(a);i++){ int c=a; if(c%i==0){ return 0; break; } } return 1; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>b; if(prime(b)){ c[++ans]=b; } } cout<<ans<<endl; for(int i=1;i<=ans;i++){ cout<<c[i]<<endl; } return 0; }