#include <bits/stdc++.h>

using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
int n, a[1005],b[50005],sol[1005],k;
int main()
{	
	int i, j;
	fin >> n;
	for (i = 1; i <= n; i++)
		fin >> a[i];
	sort(a + 1, a + n + 1);
	b[0] = 1;
	for (i=1; i<=n; i++)
		if (b[a[i]] == 0)
		{
			sol[++k] = a[i];
			for (j = 0; j + a[i] <= 50000; j++)
				if (b[j] == 1)
					b[j + a[i]] = 1;
		}
	fout << k << "\n";
	for (i = 1; i <= k; i++)
		fout << sol[i] << "\n";
	return 0;
}