#include <bits/stdc++.h>
using namespace std;
const int mod=1000000007;
int t[5003],s[25000000];
int main(){
    ios_base::sync_with_stdio(0);
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>t[i];
    }
    sort(t,t+n);
    int mx=0;   
    s[0]=1;
    for(int i=0;i<n;i++){
        for(int j=min(mx,5001);j>=t[i]-1;j--){
            mx=max(mx,j+t[i]);
            s[min(j+t[i],5001)]+=s[min(j,5001)];
            s[min(5001,j+t[i])]%=mod;
        }
    }
    int w=0;
    for(int i=1;i<=mx;i++){
        w+=s[i];
        w%=mod;
    }
    cout<<w;

}