#include <bits/stdc++.h>
#define MOD 1000000007LL
using namespace std;
typedef long long ll;
int n,a[1205];
ll dp[1205][1205],fact[1205],invfact[1205];
ll modpow(ll b, int e){
	if(e==1) return b;
	ll half=modpow(b,e>>1);
	half=half*half%MOD;	
	if(e&1) half=half*b%MOD;
	return half;
}
ll f(int pos, int len){
	if(pos==n) return 1ll;
	if(dp[pos][len]>=0ll) return dp[pos][len];
	dp[pos][len]=ll(len);
	for(int x=2;x<=len;x++){
		if(pos+x>n||a[pos+x-1]<a[pos+x-2]) break;
		dp[pos][len]=(dp[pos][len]+f(pos+x,x)*fact[len]%MOD*invfact[len-x])%MOD;
	}
	return dp[pos][len];
}
int main(){
	memset(dp,-1,sizeof(dp));
	scanf("%d",&n);
	for(int x=0;x<n;x++) scanf("%d",&a[x]);
	fact[0]=invfact[0]=1ll;
	for(int x=1;x<=n;x++){
		fact[x]=fact[x-1]*ll(x)%MOD;
		invfact[x]=modpow(fact[x],int(MOD-2));
	}
	ll ans=1ll;
	for(int x=2;x<=n;x++){
		if(a[x-1]<a[x-2]) break;
		ans=(ans+f(x,x))%MOD;
	}
	printf("%lld\n",ans);
	return 0;
}