#include<fstream.h>
long v[50000],x,l,m=0,i;
int n,k;
int main()
{
ifstream f("economie.in");
ofstream g("economie.out");
f>>n;
if(n==1) g<<"1"<<'\n'<<"1";
 else
{
for(i=1;i<=n;i++)
 {f>>x;
  if(v[x]==0) {v[x]=x;l=v[x]+x;m++;
	       for(k=l;k<=50000;k+=x)
		 v[k]=1;
	      }
 }
g<<m<<'\n';
for(i=1;i<=l;i++)
 if(v[i]!=1&&v[i]!=0) g<<v[i]<<'\n';
}
f.close();
g.close();
return 0;
}