#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
	freopen("queueb.in","r",stdin);
	freopen("queueb.out","w",stdout);
	int n;
	scanf("%d",&n);
	int f[50001];
	memset(f,0,sizeof(f));
	for(int i=0;i<n;i++)
	{
		scanf("%d",&f[i]);
	}
	int s=0;
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
			for(int k=j+1;k<n;k++)
				if(f[i]<f[j]&&f[j]>f[k])
					s++;
	printf("%d\n",s);
	fclose(stdin);
	fclose(stdout);
	return (0);
}