#pragma comment(linker, "/STACK:102400000,102400000")
#include <bits/stdc++.h>
using namespace std;
#define vi vector<int>
#define pii pair<int,int>
#define pb push_back
#define mp make_pair
#define all(x) x.begin(),x.end()
#define SZ(x) (int)(x.size())
#define rep(i,a,b) for(int i=a;i<b;i++)
#define per(i,a,b) for(int i=b-1;i>=a;i--)
#define inf 1000000007
#define mod 1000000007
#define x first
#define y second
#define pi acos(-1.0)
#define DBG(x) cerr<<(#x)<<"="<<x<<"\n";
//#define dprintf(...) 
#define hash _hash
#define next _next
//#define dprintf(...) fprintf(outFile,__VA_ARGS__)
 
#define FOREACH(it,x) for(__typeof(x.begin()) it=x.begin();it!=x.end();it++)
#define ull unsigned long long
#define ll long long
#define N 100010
 
template <class T,class U>inline void Max(T &a,U b){if(a<b)a=b;}
template <class T,class U>inline void Min(T &a,U b){if(a>b)a=b;}
 
//FILE* outFile;
inline void add(int &a,int b){a+=b;while(a>=mod)a-=mod;}
 
 
int pow(int a,int b){
    int ans=1;
    while(b){
        if(b&1)ans=ans*(ll)a%mod;
        a=(ll)a*a%mod;b>>=1;
    }
    return ans;
}

int a[1205],dp[1205][1205],r[1205],f[1205],inv[1205];
int A(int a,int b){
    return 1LL*f[a]*inv[a-b]%mod;
}
int main(){
    //freopen("A.txt","r",stdin);
    //freopen("A.out","w",stdout);
    //cout<<setprecision(6)<<fixed;
    int T,i,j,k,ca=0,m=0,K,n;
    //srand(time(0));
    scanf("%d",&n);
    rep(i,0,n)scanf("%d",&a[i]);
    dp[1][1]=1;
    rep(i,1,n){
        if(a[i]<a[i-1])break;
        dp[i+1][i+1]=1;
    }
    r[n-1]=n-1;
    per(i,0,n-1){
        if(a[i]<a[i+1])r[i]=r[i+1];
        else r[i]=i;
    }
    f[0]=1;
    rep(i,1,n+1)f[i]=f[i-1]*(ll)i%mod;
    inv[n]=pow(f[n],mod-2);
    per(i,0,n)inv[i]=inv[i+1]*(ll)(i+1)%mod;
    rep(i,1,n){
        rep(j,1,i+1)if(dp[i][j]){
            rep(k,i,r[i]+1){
                int l=k-i+1;
                if(l>j)break;
                add(dp[k+1][l],1LL*dp[i][j]*A(j,l)%mod);
            }
        }
    }
    int ans=0;
    rep(i,1,n+1)add(ans,dp[n][i]);//cerr<<i<<" "<<dp[n][i]<<"\n";
    printf("%d\n",ans);
    //cerr<<clock()*1./CLOCKS_PER_SEC<<"ms\n";
    return 0;
}