#include <bits/stdc++.h>

using namespace std;

vector<int> p;
int tab[5001];

int main()
{
    int n,k;
    long long w=0;
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>k;
        p.push_back(k);
    }
    sort(p.begin(),p.end());
    tab[0]=1;
    for(int i=0; i<n; i++){
        for(int j=5000; j>p[i]-2; j--){
            tab[min(j+p[i],5000)]+=tab[j];
            tab[min(j+p[i],5000)]%=1000000007;
        }
    }
    for(int i=1; i<=5000; i++){
        w+=tab[i];
    }
    w%=1000000007;
    cout<<w;
}