#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e18+3;
const int maxn=3e5+10;
const int maxv=1e6+10;
const int P=1e9+7;

ll pw[maxn+50];

int n;
int a[maxn];

struct interval{
    int l,r;
    friend bool operator<(const interval &x,const interval &y){
        if(x.r==y.r)
            return x.l<y.l;
        return x.r<y.r;
    }
};
set <interval> v;

map <ll,int> ml,mr;
bitset <maxv> t;
vector <int> p;
void solve(int l,int r){
    if(l==r){
        v.insert({l,r});
        return;
    }
    int mid=(l+r)>>1;

    ll s=0;
    for(int i=mid;i>=l;i--){
        s=(s+pw[a[i]])%mod;
        ml[s]=i;
    }
    s=0;
    for(int i=mid+1;i<=r;i++){
        s=(s+pw[a[i]])%mod;
        mr[s]=i;
    }
    s=0;
    int h=0;
    for(int i=mid;i>=l;i--){
        s=(s+pw[a[i]])%mod;
        if(t[a[i]]){
            int j;
            for(j=a[i];j>=0;j++)
                if(t[j])
                    t[j]=0;
                else
                    break;
            t[j]=1;
            p.push_back(j);
            h=max(h,j);
        }
        else{
            t[a[i]]=1;
            p.push_back(a[i]);
            h=max(h,a[i]);
        }
        ll st=(pw[h+1]-s+mod)%mod;
        if(mr.count(st)){
            v.insert({i,mr[st]});
        }
    }
    while(!p.empty()){
        t[p.back()]=0;
        p.pop_back();
    }
    s=0;
    h=0;
    for(int i=mid+1;i<=r;i++){
        s=(s+pw[a[i]])%mod;
        if(t[a[i]]){
            int j;
            for(j=a[i];j>=0;j++)
                if(t[j])
                    t[j]=0;
                else 
                    break;
            t[j]=1;
            p.push_back(j);
            h=max(h,j);
        }
        else{
            t[a[i]]=1;
            p.push_back(a[i]);
            h=max(h,a[i]);
        }
        ll st=(pw[h+1]-s+mod)%mod;
        if(ml.count(st)){
            v.insert({ml[st],i});
        }
    }
    while(!p.empty()){
        t[p.back()]=0;
        p.pop_back();
    }
    ml.clear();
    mr.clear();
    
    solve(l,mid);
    solve(mid+1,r);
}

ll f[maxn];
void dp(){
    f[0]=1;
    for(int i=1;i<=n;i++){
        while(!v.empty()&&v.begin()->r==i){
            int j=v.begin()->l;
            f[i]=(f[i]+f[j-1])%P;
            v.erase(v.begin());
        }
    }
}

int main(){
    ios::sync_with_stdio(0);
    pw[0]=1;
    for(int i=1;i<=maxn+30;i++)
        pw[i]=pw[i-1]*2%mod;

    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    
    solve(1,n);
    dp();
    cout<<f[n]<<endl;

    return 0;
}