#include<fstream>
#include<algorithm>
#define dim 50009
using namespace std;
int a[dim],uz[dim],nr,x,b[dim],n;
int main()
{
    ifstream f("economie.in");
    ofstream g("economie.out");
    f>>n;
    for(int i=1;i<=n;i++)
    f>>a[i];
    sort(a,a+n+1);
    x=a[n];
    uz[0]=1;
    for(int i=1;i<=n;i++)
    if(!uz[a[i]])
    {
        for(int j=1;j<=x;j++)
        if(a[i]<=j&&uz[j-a[i]]==1)
        uz[j]=1;
        nr++;
        b[nr]=a[i];
    }
    g<<nr<<"\n";
    for(int i=1;i<=nr;i++)
    g<<b[i]<<"\n";
}