import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class EE {
	static int arr[] , fac[] , n ,  memo[][] , mod = 1000000007;
	static int solve(int idx , int cnt)
	{
		//System.out.println(idx + " --- " + cnt);
		if(idx == n || (cnt == 0 && idx<n))
			return 1;
		if(memo[idx][cnt]!=-1)
			return memo[idx][cnt];
		int ans = 0;
		for(int i=1;i<=cnt;i++)
		{
			if(idx+i >= n || arr[idx+i]<arr[idx+i-1])
				break;
			ans=(int)( ans%mod + (1l*nPk(cnt,i)%mod*solve(idx+i+1,i))%mod)%mod;
			//System.out.println(nPk(cnt,i) + " -------------------------- " + solve(idx+i+1,i));
		}
		return memo[idx][cnt] = ans;
	}

	static void f()
	{
		fac[0] = 1;
		for(int i=1;i<fac.length;i++)
			fac[i] = (int)((1l*i*fac[i-1])%mod);
	}

	static int nCk( int n , int k)
	{
		return  (int)((fac[n]%mod      *   inv((fac[k]%mod), mod)        *   inv(fac[n-k]%mod , mod ) )%mod) ;
	}
	
	static int nPk( int n , int k)
	{
		return (int) (fac[n]%mod *inv(fac[n-k]%mod , mod )%mod);
	}



	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		arr = new int[n];
		for(int i=0;i<n;i++)
			arr[i] = sc.nextInt();
		fac = new int[1202];
		f();
		memo = new int[n+2][n+2];
		for(int i=0;i<n;i++)
			Arrays.fill(memo[i], -1);
		int ans = 0;
		for(int i=1;i<=n;i++)
			ans+=(nCk(n,i)%mod*solve(i,i)%mod)%mod;
		//System.out.println(solve(0,n+1));
		System.out.println(ans);

	}
	
	static long inv(long x , long mod){
	    long r, y;
	    for(r = 1 , y = mod - 2 ; y != 0 ;x = x * x % mod, y>>=1)
	    	if ((y & 1) == 1)
	    		r = r * x % mod;
	    return r;
	}
	
	static class Scanner{
		StringTokenizer st;BufferedReader br;
		public Scanner(InputStream s){	br = new BufferedReader(new InputStreamReader(s));}
		public String next() throws IOException 
		{while (st == null || !st.hasMoreTokens()) st = new StringTokenizer(br.readLine());return st.nextToken();}
		public int nextInt() throws IOException {return Integer.parseInt(next());}
		public long nextLong() throws IOException {return Long.parseLong(next());}
		public String nextLine() throws IOException {return br.readLine();}
		public double nextDouble() throws IOException {return Double.parseDouble(next());}
		public boolean ready() throws IOException {return br.ready();}
	}
}