#include <fstream>
#include <cstdlib>
#include <algorithm>
using namespace std;
ifstream fin("three.in");
ofstream fout("three.out");
int N,f[30001],g[30001],A[30001];
void Initialize()
{
int i,j;
	fin>>N;
	for(i=1;i<=N;i++)
		fin>>A[i];
	for(i=2;i<N;i++)
	{
		for(j=1;j<i;j++)
			if(A[i]>A[j])
				f[i]++;
		for(j=i+1;j<=N;j++)
			if(A[i]<A[j])
				g[i]++;
	}
}
void Solve()
{
int i,Ans=0;
	for(i=2;i<N;i++)
		Ans+=f[i]*g[i];
	fout<<Ans<<endl;
}
int main()
{
	Initialize();
	
	Solve();
	
	fin.close();
	fout.close();
}