#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("economie.in");
ofstream fout("economie.out");
int n,a[1001],c[1001];
bool b[50005];
int nr;
void citire()
{
    b[0]=1;
    fin>>n;
    for(int i=0; i<n; i++)
    {
        fin>>a[i];
    }
    sort(a,a+n);
}
void prelucrare()
{
    for(int i=0; i<n; i++)
    {
        if(b[a[i]]==0)
        {
            c[nr++]=a[i];
        }
        for(int j=0; j<=a[n-1]&&j<=50000;j++)
            if(b[j]==1)
            {
                b[j+a[i]]=1;
            }
    }
}
int main()
{
    citire();
    prelucrare();
    fout<<nr<<"\n";
    for(int i=0; i<nr; i++)
        fout<<c[i]<<"\n";
    return 0;
}