#include<bits/stdc++.h>
using namespace std;
typedef long long int uli;
const int mx=1222;
const int mod=1e9+7;
int d[mx];
uli f[mx][mx];
uli fa[mx],fi[mx];
uli fxp(uli b,uli x){
  uli a=1;
  for(;x!=0;b=b*b%mod,x>>=1)
    if(x&1ll)a=a*b%mod;  
  return a;
}
int main(){
  fa[0]=fi[0]=1;
  for(int i=1;i<mx;i++){
    fa[i]=fa[i-1]*uli(i)%mod;
    fi[i]=fxp(fa[i],mod-2);
  }
  int n;  
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%d",d+i);
  }
  for(int l=1;l<=n;l++)f[n][l]=1;
  for(int i=n-1;i>=1;i--){
    int maxlen=n;
    if(i!=0)maxlen=i;
    for(int l=1;l<=maxlen;l++){
      for(int x=1;x<=l;x++){
        if(x!=1 && d[i+x-1]<d[i+x-2])break;
        f[i][l]+=f[i+x][x]*fa[l]%mod*fi[l-x]%mod;
        f[i][l]%=mod;
      }
    }
  }
  uli ans=0ll;
  for(int i=0;i<n;i++){
    if(i!=0 && d[i]<d[i-1])break;
    ans+=f[i+1][i+1];
    ans%=mod;
  }
  printf("%lld\n",ans);
  return 0;
}