#include<fstream>
#include<algorithm>
#define dim 1008
#define Maxim 50007
using namespace std;


ifstream f("economie.in");
ofstream g("economie.out");
int a[dim];
int v[dim];
int ans;
bool ok[50050];
int main () {
	int n ;
	f>>n;
	
	
	for(int i=1;i<=n;++i)
		f>>a[i];
	
	sort(a+1,a+1+n);
	
	for(int i=1;i<=n;++i){
		
		if(ok[a[i]]==0){
			
		
		for(int 	k=a[i];k<Maxim	;k+=a[i]	)
			ok[k]=1;
		
		for(int k=1;k<Maxim; ++k){
			if(ok[k]){
				
				if(ok[k+a[i]]==0 && k+a[i]<Maxim)
					ok[k+a[i]]=1;
				
			}
		}
		
		
		v[++ans]=i;
		}
	}
	g<<ans<<"\n";
	for(int i=1;i<=ans;++i)
		g<<a[v[i]]<<"\n";
	return 0;
}