#include <cstdio>

#define file_in "psir.in"
#define file_out "psir.out"

#define nmax (1<<11)
//#define mod (long long)(1<<16)*(long long)(1<<16)

int n,i,j,k,curent;
unsigned ans;
int v[nmax];
unsigned cnt[nmax][nmax];

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	
	scanf("%d", &n);
	for (i=0;i<n;++i)
		 scanf("%d", &v[i]);
	
	for (i=0;i<n;++i){
		curent=v[i];
		 for (j=i+1;j<n;++j){
			 cnt[i][j]=1;
			 
			 if (curent<v[j]){
			 for (k=0;k<i;++k)
				 if (v[j]<v[k])
				  cnt[i][j]+=cnt[k][i];
			 }else{
			 if (v[j]<curent)
			  for (k=0;k<i;++k)
				  if (v[j]>v[k])
				  cnt[i][j]+=cnt[k][i];	
            }			  
			 ans+=cnt[i][j];
		 }
	}
	printf("%u\n", ans);

	return 0;
	
}