#include <bits/stdc++.h>
using namespace std;

ifstream f("economie.in");
ofstream g("economie.out");

bool c[50001];
int m[1001], n, v1[1001];

int main()
{
    int maxim = 0, k = 0;
    f>>n;
    for(int i = 1; i <= n; i++)
    {
        f>>m[i];
        if(m[i]>maxim)
            maxim = m[i];
    }
    sort(m+1, m+n+1);
    for(int j = 1; j <= n; j++)
        if(!c[m[j]])
           {
               v1[++k]=m[j];
               for(int i=0;i<maxim-m[j];i++)
                 if(c[i])
                    c[i+m[j]]=1;
           }
    g<<k<<'\n';
    for(int i = 1; i <= k; i++)
        g<<m[i]<<' ';
    return 0;
}