#include"bits/stdc++.h"
using namespace std;
typedef long long ll;
template<class T1,class T2> bool cmin(T1 &x,const T2 &y) { if (y<x) { x=y; return 1; }return 0; }
template<class T1,class T2> bool cmax(T1 &x,const T2 &y) { if (x<y) { x=y; return 1; }return 0; }
#define all(x) (x).begin(),(x).end()
ll f[52][52][52][52],w[52];
mt19937 rnd(2354);
void solve(ll n)
{
	vector<ll> a(n+1);
	for (ll i=1; i<=n; ++i) cin>>a[i];
	// iota(all(a),0);
	// shuffle(1+all(a),rnd);
	// int ta=0;
	// for (int S=1; S<1<<n; S++)
	// {
	// 	vector<int> b;
	// 	for (int i=0; i<n; i++) if (S>>i&1) b.push_back(a[i+1]);
	// 	int m=b.size(),flg=1;
	// 	for (int i=0; i<m&&flg; i++) for (int j=i+1; j<m&&flg; j++) for (int k=j+1; k<m&&flg; k++) if (b[j]>b[i]&&b[i]>b[k]) flg=0;
	// 	ta+=flg;
	// }
	// for (int i=1; i<=n; i++) cerr<<a[i]<<" \n"[i==n];
	// cerr<<ta<<endl;
	for (int i=0; i<=n+1; i++) memset(f[i],0,sizeof f[0]);
	for (ll len=1; len<=n; ++len)
	{
		for (ll l=1; l+len-1<=n; ++l)
		{
			ll r=l+len-1;
			for (ll i=l; i<=r; ++i)
			{
				memset(w,0,sizeof w);
				for (ll k=i+1; k<=r; ++k)
				{
					if (a[k]>a[i]) continue;
					for (ll j=1; j<=a[k]; ++j)
					{
						w[j]+=f[i+1][r][k][j];
					}
				}
				for (ll j=1; j<=n; ++j) ++w[j];
				// if (l==3&&r==4&&i==3)
				// {
				// 	for (ll j=1; j<=n; ++j) cerr<<w[j]<<' ';
				// 	cerr<<endl;
				// }
				for (ll j=1; j<=a[i]; ++j)
				{
					for (ll k=l; k<i; ++k)
					{
						if (a[k]<j) continue;
						if (a[k]>a[i]) continue;
						f[l][r][i][j]+=f[l][i-1][k][j]*w[a[k]+1];
					}
					f[l][r][i][j]+=w[j];
					// cerr<<l<<' '<<r<<' '<<i<<' '<<j<<' '<<f[l][r][i][j]<<endl;
				}
			}
		}
	}
	ll ans=0;
	for (ll i=1; i<=n; ++i)
	{
		ans+=f[1][n][i][1];
		// cerr<<f[1][n][i][1]<<endl;
	}
	// cerr<<": "<<f[3][4][3][2]<<endl;
	// cerr<<": "<<f[3][4][4][2]<<endl;
	cout<<ans<<'\n';
	// assert(ans==ta);
}
int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	ll n;
	/*int T=10000;
	while (T--)
	{
		solve(10);
	}*/
	while (cin>>n)
	{
		solve(n);
	}
}