#include <fstream>
using namespace std;

int v[1<<10],sol[1<<10],n;
bool a[1<<16];

ifstream in("economie.in");
ofstream out("economie.out");

int main()
{
	int i,j;
	in>>n;
	for (i=1;i<=n;i++)
		in>>v[i];
	sort(v+1,v+n+1);
	a[0]=true;
	for (i=1;i<=n;i++)
		if (!a[v[i]])
			for (sol[++sol[0]]=v[i],j=0;j<=50000-v[i];j++)
				if (a[j])
					a[j+v[i]]=true;
	for (i=0;i<=sol[0];i++)
		out<<sol[i]<<"\n";
	return 0;
}