#include<bits/stdc++.h> using namespace std; int n; int a[100001]; int ans; int p[100001]; int cnt; int check(int x){ for(int i=2;i<=x/i;i++){ if(x%i==0) return 0; } return 1; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; if(check(a[i])&&a[i]!=1){ ans++; p[++cnt]=a[i]; } } cout<<ans<<endl; for(int i=1;i<=cnt;i++){ cout<<a[i]<<endl; } return 0; }