#include<bits/stdc++.h> using namespace std; int n,j,ans,a[1001]; void check(int num){ for(int k=2;k<=num/k;k++){ if(num%k==0) return; } a[++ans]=num; return; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>j; if(j!=1) check(j); } cout<<ans<<endl; for(int i=1;i<=ans;i++){ cout<<a[i]<<endl; } return 0; }