#include <bits/stdc++.h>
using namespace std;
ifstream fin("economie.in");
ofstream fout("economie.out");
int n,m,sol[100001],v[100001],d[100001];

int main(){
 fin>>n;
 for(int i=1;i<=n;i++)fin>>v[i];
 sort(v+1,v+n+1);
 for(int i=1;i<=n;i++){
    if(d[v[i]]==0){
        sol[++m]=v[i];
        d[v[i]]=1;
    }
    for(int j=1;j<=50000-v[i];j++){
        if(d[j]){
            d[j+v[i]]=1;
        }
    }
 }
 fout<<m<<'\n';
 for(int i=1;i<=m;i++)fout<<sol[i]<<' ';
}