#include <fstream>
#include <algorithm>
#include <queue>
#define dim 50001
using namespace std;
ifstream f("economie.in");
ofstream g("economie.out");
queue<int> S;
long a[1001],d[dim],i,j,n;

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    sort(a+1,a+n+1);

    for(i=1;i<=n;i++)
    {
        if(!d[a[i]])
        {
            S.push(a[i]);
            d[a[i]]=1;
            for(j=1;j<=a[n]-a[i];j++)
            if(d[j]) d[j+a[i]]=1;
        }
    }

    g<<S.size()<<"\n";
    while(!S.empty()){
    g<<S.front()<<"\n";
    S.pop();
    }

}