#include<bits/stdc++.h>
using namespace std;
 
#define ll long long
 
void solve(){
    ll n,mx=0;
    cin>>n;
    vector<ll>v(n);
    for(ll i=0;i<n;i++){
        cin>>v[i];
        mx=max(mx,v[i]);
    }
 
    vector<vector<ll>>dp(n,vector<ll>(5001,0));
    dp[0][v[0]]=1;
    dp[0][0]=1;
    for(ll i=1;i<n;i++){
        dp[i][0]=1;
        for(ll j=1;j<=5000;j++){
            dp[i][j]=dp[i-1][j];
            if(j-v[i]>=0)dp[i][j]+=dp[i-1][j-v[i]];
        }
    }
    ll ans=0;
    for(ll i=mx;i<=5000;i++){
        ans+=dp[n-1][i];
    }
    cout<<ans<<"\n";
}
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    solve();
    return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nCgp2b2lkIHNvbHZlKCl7CiAgICBsbCBuLG14PTA7CiAgICBjaW4+Pm47CiAgICB2ZWN0b3I8bGw+dihuKTsKICAgIGZvcihsbCBpPTA7aTxuO2krKyl7CiAgICAgICAgY2luPj52W2ldOwogICAgICAgIG14PW1heChteCx2W2ldKTsKICAgIH0KICAgIAogICAgdmVjdG9yPHZlY3RvcjxsbD4+ZHAobix2ZWN0b3I8bGw+KDUwMDEsMCkpOwogICAgZHBbMF1bdlswXV09MTsKICAgIGRwWzBdWzBdPTE7CiAgICBmb3IobGwgaT0xO2k8bjtpKyspewogICAgICAgIGRwW2ldWzBdPTE7CiAgICAgICAgZm9yKGxsIGo9MTtqPD01MDAwO2orKyl7CiAgICAgICAgICAgIGRwW2ldW2pdPWRwW2ktMV1bal07CiAgICAgICAgICAgIGlmKGotdltpXT49MClkcFtpXVtqXSs9ZHBbaS0xXVtqLXZbaV1dOwogICAgICAgIH0KICAgIH0KICAgIGxsIGFucz0wOwogICAgZm9yKGxsIGk9bXg7aTw9NTAwMDtpKyspewogICAgICAgIGFucys9ZHBbbi0xXVtpXTsKICAgIH0KICAgIGNvdXQ8PGFuczw8IlxuIjsKfQoKaW50IG1haW4oKXsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQ==

NwoxIDIgMyA0IDUgNSA1

7
1 2 3 4 5 5 5