#include <iostream>
#include <cmath>
using namespace std;
const long long N=100+7,m=1e5+7;
long long n,sum=0,ans=0;
long long w[N];
bool dp[N][m];
int main(){
    scanf("%lld",&n);
    for(long long i=1;i<=n;i++)
        cin>>w[i],sum+=w[i];
    for(long long i=1;i<=n;i++){
        for(long long j=1;j<=sum;j++){//重量不能为0 
            if(j==w[i])dp[i][j]=true;
            else dp[i][j]=dp[i-1][j]||dp[i-1][abs(j-w[i])]||dp[i-1][j+w[i]];
        }
    }
    for(long long j=1;j<=sum;j++){
        if(dp[n][j])ans++;
    }
    cout<<ans;
    return 0;
 }