#include <fstream>
#include <algorithm>

using namespace std;
ifstream f("economie.in");
ofstream g("economie.out");
int d[51000], n, maxi, i,v[1100], s,j, rez[1100], k;
int main()
{
    f>>n;
    for(i=1;i<=n;i++){
        f>>v[i];
        maxi=max(maxi,v[i]);
    }
    sort(v+1,v+n+1);
    d[0]=1;
    for(i=1;i<=n;i++)
        if(d[v[i]]==0){
            s++;
            rez[++k]=v[i];
            for(j=0; j<=maxi; j++)
                if(d[j]==1)
                    d[j+v[i]]=1;
        }
    g<<s<<"\n";
    for(i=1;i<=k;i++) g<<v[i]<<" ";
    return 0;
}