#include<stdio.h>
#include<algorithm>
using namespace std;
int n,nr,lim;
int v[1002],s[50002],sol[1002];
int main()
{
	freopen("economie.in","r",stdin);
	freopen("economie.out","w",stdout);
	scanf("%d",&n);
	int i,j,max=-1;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&v[i]);
		if(v[i]>max)
			max=v[i];
	}
	sort(v+1,v+n+1);
	s[0]=1;
	for(i=1;i<=n;i++)
		if(!s[v[i]])
		{
			sol[++nr]=i;
			lim=max-v[i];
			for(j=0;j<=lim;j++)
				if(s[j] && !s[j+v[i]])
					s[j+v[i]]=1;
		}
	printf("%d\n",nr);
	for(i=1;i<=nr;i++)
		printf("%d\n",sol[i]);
	return 0;
}