#include<fstream>
using namespace std;
int m,i,x,n,maxim,j,v[50010];
int main()
{
ifstream f("economie.in");
ofstream g("economie.out");
f>>n;
for(i=1;i<=n;i++)

 {f>>x; if(x>maxim) maxim=x;

   if(!v[x])  { v[x]=x; m++;
                 for(j=2*x;j<=50000;j+=x)
                   v[j]=1;
              }
  }
g<<m<<'\n';
for(i=1;i<=maxim;i++)
 if(v[i]==i) g<<i<<'\n';
f.close();
g.close();
return 0;
}