#include <fstream>
#include <bitset>
#include <algorithm>
using namespace std;
ifstream fi ("economie.in");
ofstream fo ("economie.out");
int nrmonede,i,nrsol,val;
int moneda[1006],sol[1006];
bitset <100005> ok;
int main()
{
    fi>>nrmonede;
    for (i=1;i<=nrmonede;i++) fi>>moneda[i];
    sort (moneda+1,moneda+nrmonede+1);
    for (i=1;i<=nrmonede;i++)
      if (!ok[moneda[i]])
    {
      ok[moneda[i]]=true;
      nrsol++;
      sol[nrsol]=moneda[i];
      for (val=1;val<=moneda[nrmonede];val++) if (ok[val]) ok[val+moneda[i]]=true;
    }
    fo<<nrsol<<'\n';
    for (i=1;i<=nrsol;i++) fo<<sol[i]<<'\n';
    return 0;
}