#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[50000];

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++)
            if(i+a[j]<=50000&&b[j]==1)
            {
                b[j+a[i]]=1;
            }
    }
}
int main()
{
    citire();
    prelucrare();
    cout<<nr<<"\n";
    for(int i=0; i<nr; i++)
        cout<<c[i]<<"\n";
    return 0;
}