rt

#include<cstdio>
#include<cmath>
using namespace std;
int n,ans,sum,w[105],f[105][100005];
int main(){
    scanf("%d",&n);
    f[0][0]=1;
    for(int i=1;i<=n;++i) scanf("%d",&w[i]),sum+=w[i];
    for(int i=1;i<=n;++i) for(int j=0;j<=sum;++j) f[i][j]=f[i-1][j]||f[i-1][j+w[i]]||f[i-1][abs(j-w[i])];
    for(int i=1;i<=sum;++i) if(f[n][i]) ans++;
    printf("%d",ans);
    return 0;
}