#include<iostream>
#include<stdio.h>
FILE *f=fopen("economie.in","r"),*g=fopen("economie.out","w");
int v[50001];long a[1001],max,aux[1001];
int divide(int st,int dr)
{
 long aux=a[st];
 while(st<dr)
 {
  while(st<dr&&a[dr]>aux)
   dr--;
  a[st]=a[dr];
  while(st<dr&&a[st]<aux)
   st++;
  a[dr]=a[st];
 }
a[st]=aux;
return st;
}
void qsort(int st,int dr)
{
 int m=divide(st,dr);
 if(m-1>st) divide(st,m-1);
 if(m+1<dr) divide(m+1,dr);
}
int main()
{
 int i,n;long i1,min=0,s=0,nr=0,j;
 fscanf(f,"%d",&n);
 for(i=1;i<=n;i++)
 {
  fscanf(f,"%ld",&a[i]); max=max>a[i]?max:a[i];
 }
 qsort(1,n);
 v[0]=1;
 for(i=1;i<=n;i++)
 {
  if(v[a[i]]==0)
  {
   nr++;
   aux[nr]=a[i];
   v[a[i]]=1;
  for(j=a[i]+1;j<=max;j++)
  {
   if(v[j-a[i]]==1)
    v[j]=1;
  }
  }
 }
 fprintf(g,"%ld\n",nr);
 for(i1=1;i1<=nr;i1++)
   fprintf(g,"%ld\n",aux[i1]);
return 0;
}