#include <bits/stdc++.h>
#define MAXN 5001

const int b = 1000000007;

using namespace std;

int n;
int a[MAXN];
long long c = 0;

fstream in("candies.in");
ofstream out("candies.out");

void solve(int index, int prev)
{
    if(index == n)
    {
        c++;
        c %= b;
        return;
    }
    int sum = 0;
    for(int i = index; i < n; i++)
    {
        sum += a[i];
        if(sum >= prev)
        {
            solve(i + 1, sum);
        }
    }
}

int main()
{
    //scanf("%d", &n);
    in >> n;
    for(int i = 0; i < n; i++)
    {
        //scanf("%d", &a[i]);
        in >> a[i];
    }
    solve(0, 0);
    out << c;
    //printf("%lld", c);
    return 0;
}