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