#include <iostream> 
#include <cmath> 
#include <cstring> 
#include <string> 
#include <cstdio> 
#include <cstdlib> 
#include <iomanip> 
#include <set> 
#include <algorithm> 
#define MAXN 0x7fffffff 
using namespace std; 
int a[50000],b,c,d,e,s;
int main(void) 
{    
    freopen("queueb.in","r",stdin); 
    freopen("queueb.out","w",stdout); 
	scanf("%d",&b);
	for (c=0;c<b;c++) scanf("%d",&a[c]);
	for (c=0;c<b-2;c++)
		for (d=c+1;d<b-1;d++)
			for (e=d+1;e<b;e++)
				if ((a[c]<a[d])&&(a[d]>a[e])) s++;
	printf("%d",s);
    fclose(stdin); 
    fclose(stdout); 
    return 0; 
}