#include<bits/stdc++.h>
using namespace std;
ifstream F("economie.in");
ofstream G("economie.out");
int v[1<<10],s[1<<10],n,i,j;
bool a[1<<16];
int main()
{
	for(F>>n,i=1;i<=n;++i)
		F>>v[i];
	for(sort(v+1,v+n+1),a[0]=i=1;i<=n;++i)
		if(!a[v[i]])
			for(s[++s[0]]=v[i],j=0;j<=50000-v[i];++j)
				if(a[j])
					a[j+v[i]]=1;
	for(i=0;i<=s[0];++i)
		G<<s[i]<<'\n';
	return 0;
}