#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("economie.in");
ofstream out("economie.out");
const int N = 1005;
const int R = 50005;
int n,v[N],set[N],test[R];
int main(){
    in>>n;
    for(int i=1;i<=n;i++) in>>v[i];
    sort(&v[1],&v[n+1]);
    test[0]=1;
    for(int i=1;i<=n;i++){
        if(test[v[i]]==0){
            set[++set[0]]=v[i];
            for(int j=0;j<=50000;j++) if(test[j]==1 && (j+v[i])<=50000) test[j+v[i]]=1;
        }
    }
    out<<set[0]<<'\n';
    for(int i=1;i<=set[0];i++) out<<set[i]<<'\n';
    return 0;
}