#include<stdio.h> #include<math.h> #include<string.h> int main() { int a[10005],b[10005],c[10005],i,j,k,n,max,mm; while(scanf("%d",&n)!=EOF) { max=0; for(i=0;i<n;i++) { scanf("%d",&c[i]); max+=c[i]; } memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); a[0]=1;mm=max;b[0]=1; for(i=0;i<n;i++) { for(j=0;j<=max;j++) if(a[j]==1) { if(b[j+c[i]]==0) { b[j+c[i]]=1; mm--; } if(b[abs(j-c[i])]==0) { b[abs(j-c[i])]=1; mm--; } } for(j=1;j<=max;j++) a[j]=b[j]; } printf("%d\n",mm); if(mm) { for(i=1;i<=max;i++) if(a[i]==0) break; printf("%d",i); for(i=i+1;i<=max;i++) if(a[i]==0) printf(" %d",i); printf("\n"); } } return 0; }