#include<fstream>
#include<algorithm>
using namespace std;
int aux,monede,i,n,m,j,x[50010],v[1010],sol[1010];
int cmp(int a,int b) {return a<b;}
int main()
{
ifstream f("economie.in");
ofstream g("economie.out");
 f>>n;
  for(i=1;i<=n;i++)
   f>>v[i];
 sort(v+1,v+n+1,cmp);
 m=v[n];

 for(i=1;i<=n;i++)

  {  aux=v[i];

    if(!x[aux])

      {monede++; sol[monede]=aux;

        x[aux]=1;

       for(j=1;j<=m;j++)

         if(x[j]) if(j+aux<=m) x[j+aux]=1;
      }
  }
g<<monede<<'\n'; for(i=1;i<=monede;i++) g<<sol[i]<<'\n';
f.close();
g.close();
return 0;
}