#include<fstream>
#include<algorithm>
#define Valmax 50000
using namespace std;
ifstream f("economie.in");
ofstream g("economie.out");
int N, A[1001],S[50005],C[1001];
int main ()
{
 int i, j ,k;
 f>>N;
 for(i=1;i<=N;i++)
 f>>A[i];
 sort(A+1,A+N+1);
 k=0; S[0]=1;
 for(i=1;i<=N;i++)
 { if(!S[A[i]])
 { C[++k]=A[i];}
for(j=0; j+A[i]<=Valmax;j++)
if(S[j])
S[j+A[i]]=1; }
g<<k<<endl;
for(i=1;i<=k;i++)
g<<C[i]<<endl;
return 0; }