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