using namespace std;
#include <fstream>
int v[50005], n ,Max, x[1001],c[1001], nc,a[1001];

int main(){
	ifstream fin("economie.in");
	fin>>n;
	for(int i=1;i<=n;++i){
		int x;
		fin>>x;
		v[x]=1;
		if(x>Max)
			Max=x;
	}
	for(int i=1;i<=Max;++i)
		if(v[i]==1){
			c[++nc]=i;
			for(int j=1;j*i<=Max;++j)
				if(v[j*i]==1)
					v[i*j]=2;
			for(int j=1;j<=Max;++j)
				if(v[j]==2)
					for(int k=1;j+i*k<=Max;++k)
						if(v[j+i*k]==1)
							v[j+i*k]=2;
		}
	ofstream fout("economie.out");
	fout<<nc<<"\n";
	for(int i=1;i<=nc;++i)
		fout<<c[i]<<"\n";
	return 0;
}