#include <bits/stdc++.h>
#define MOD 1000000007

using namespace std;
long long int npkv[1400][1400], dp[1400][1400];
int m[1400], n;

long long int npk(int x, int k) {
	if(k<0 || k>x)
		return 0;
	if(x==0)
		return 1;
	if(npkv[x][k] != -1)
		return npkv[x][k];
	npkv[x][k] = 1;
  for(int i=0; i<k; i++)
    npkv[x][k] = (npkv[x][k] * (x-i))%MOD;
	return npkv[x][k];
}

long long int getdp(int x, int np) {
	if(np == 0)
		return 0;
	if(x == n)
		return 1;
	if(dp[x][np] != -1)
		return dp[x][np];
	dp[x][np] = 0;
   	for(int i=x+1; i-x<=np && i<=n; i++) {
   		// printf("go for: ");
   		// for(int j=x; j<i; j++)
   		// 	printf("%d ", m[j]);
   		// printf("\n");
   		dp[x][np] = (dp[x][np]+npk(np, i-x)*getdp(i, i-x))%MOD;
   		if(i<n && m[i] < m[i-1])
   			break;
   	}
   	return dp[x][np];
}

int main(){
    cin >> n;
    for(int m_i = 0; m_i < n; m_i++){
       cin >> m[m_i];
    }
    int mxnp=0;
   	for(mxnp=1; mxnp<=n; mxnp++) {
   		if(mxnp<n && m[mxnp] < m[mxnp-1])
   			break;
   	}
   	for(int i=0; i<=n; i++)
      for(int j=0; j<=n; j++) {
      // for(int j=0; j<=mxnp; j++) {
   			dp[i][j] = -1;
   			npkv[i][j] = -1;
   		}
    long long int sum=0;
   	for(int i=1; i<=n; i++) {
   		// printf("\ntry: ");
   		// for(int j=0; j<i; j++)
   		// 	printf("%d ", m[j]);
   		// printf("\n");
   		sum = (sum+getdp(i, i))%MOD;
   		if(i<n && m[i] < m[i-1])
   			break;
   	}
    // for(int i=1; i<=n; i++) {
    //   for(int j=1; j<=n; j++)
    //     printf("%2lld ", dp[i][j]);
    //     // printf("%2d ", getdp(i ,j));
    //   cout << endl;
    // }
    // for(int i=0; i<=n; i++) {
    //   for(int j=0; j<=n; j++)
    //     printf("%2lld ", npk(i, j));
    //     // printf("%2d ", getdp(i ,j));
    //   cout << endl;
    // }
   	cout << sum << endl;
    return 0;
}