    #include<iostream>
    #include<bits/stdc++.h>
    using namespace std;
    #define size 3000
    #define NUM 998244353
    #define ll long long int
	int arr[size];
     
    int main()
    {
      int n,s;
      for(int i=0;i<n;i++)
        cin>>arr[i];
      dp[n][s+1];
      for(int i=0;i<n;i++)
      {
        for(int j=0;j<=s;j++)
        {
          if(i==0)
          {
            if(s==arr[i])
              dp[i][j]=1;
            else
              dp[i][j]=0;
          }
          else if(s==0)
          {
            dp[i][j]=0;
          }
          else
          {
            if(j>=arr[i])
            	dp[i][j]=dp[i-1][j]+dp[i-1][j-arr[i]];
            else
              dp[i][j]=dp[i-1][j];
          }
        }
      }
      ll ans=0;
      for(int l=0;l<n;l++)
      {
        for(int r=l;r<n;r++)
        {
          if(l==0)
            ans+=dp[r][j];
          else
            ans+=dp[r][s]-dp[l-1][s];
        }
      }
      cout<<ans<<endl;