#include<iostream>
#include<vector>
#include<string.h>
#include<fstream>
#include<algorithm>
#include<iomanip>
#define mod 104659
using namespace std;
ifstream fin("economie.in");
ofstream fout("economie.out");
int n,i,j,l,v[1005],dp[100005],ans[1005],dim,ok;
char ch;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    dp[0]=1;
    sort(v+1,v+n+1);
    for(i=1;i<=n;i++)
    {
        if(!dp[v[i]])
        {
            ok=1;
            for(j=0;j<=50000-v[i];j++)
            {
                if(dp[j])
                {
                    dp[j+v[i]]=1;
                }
            }
            for(j=1;j<=n;j++)
            {
                if(!dp[v[j]])
                {
                    ok=0;
                    break;
                }
            }
            dim++;
            ans[dim]=v[i];
            if(ok==1)
            {
                break;
            }
        }
    }
    fout<<dim<<"\n";
    for(i=1;i<=dim;i++)
    {
        fout<<ans[i]<<" ";
    }
    return 0;
}
/*

 
*/