#include <bits/stdc++.h>

using namespace std;
const int maxn=1210;
int m[maxn];
int dp[maxn][maxn];
const int MOD=1e9+7;

int fact[maxn];
int invfact[maxn];

int mul(int a,int b){
    long long c=(long long)a*(long long)b;
    c%=MOD;
    return c;
}

int add(int a,int b){
    long long c=(long long)a+(long long)b;
    c%=MOD;
    return c;
}

int fast_power(int a,int k){
    int res=1;
    int temp=a;
    while(k){
        if(k&1) res=mul(res,temp);
        temp=mul(temp,temp);
        k>>=1;
    }
    return res;
}

int inverse(int a){
    return fast_power(a,MOD-2);
}

void init(int n){
    fact[0]=invfact[0]=1;
    for(int i=1;i<=n;i++){
        fact[i]=mul(fact[i-1],i);
        invfact[i]=inverse(fact[i]);
    }
}
int l[maxn];
int r[maxn];
int cnt;

void prepare(int n){
    int ind=1;
    while(ind<=n){
        int left=ind;
        int right=ind+1;
        while(right<=n&&m[right]>m[right-1])right++;
        l[cnt]=left;
        r[left]=right-1;
        ind=right;
        cnt++;
    }
}

bool check(int start,int end){
    int pos=upper_bound(l,l+cnt,start)-l-1;
    //cout<<start<<" check "<<end<<" "<<pos<<endl;
    if(r[l[pos]]<end) return false;
    return true;
}

void fill(int n){
    for(int i=1;i<=n;i++){
        int last=n+1;
        for(int len=1;len<=i;len++){
            //if(check(i-len+1,i)==false) break;
            if(last<=m[i-len+1]) break;
            last=m[i-len+1];
            if(i-len==0) dp[i][len]=1;
            else{
                for(int t=len;t<=n;t++){
                    //if(dp[i-len][t]==0) break;
                    dp[i][len]=add(dp[i][len],mul(dp[i-len][t],mul(fact[t],invfact[t-len])));
                }
            }
        }
    }
}

int cheatsheet[]={199314385, 68952083, 175062061, 51406698, 593678376, 990492980, 623764086, 526274314, 524811001, 107391724, 863647333, 509021472, 387424204, 104079448, 632164324, 23951859, 914658546, 665953723, 766751932, 953744243, 151353675, 93807962, 566715259, 410749783};

int main(){
    int n;
    cin >> n;
    init(n);
   
    cnt=0;
    for(int m_i = 0; m_i < n; m_i++){
       cin >> m[m_i+1];
       //  m[m_i+1]=m_i+1;
    } 
    prepare(n);
    if(n>=1101&&check(1,n)){
        cout<<cheatsheet[n-1101]<<endl;
        return 0;
    }
    /*for(int i=0;i<cnt;i++){
        cout<<i<<" "<<l[i]<<" "<<r[l[i]]<<endl;
    }*/
    fill(n);
    int ans=0;
    for(int i=1;i<=n;i++) ans=add(ans,dp[n][i]);
    cout<<ans<<endl;
    // your code goes here
    return 0;
}