#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
	// your code goes here
	int n;
	cin>>n;
	vector<int>a(n);
	for(int i=0;i<n;i++) cin>>a[i];
 
	vector<int>pref(n,0);
	for(int j=1;j<n-2;j++){
		int c=0;
		for(int i=j-1;i>=0;i--){
			if(a[i]>a[j])c++;
		}
		pref[j]=c;
	}
	vector<int>suff(n,0);
	for(int k=n-2;k>=2;k--){
		int c=0;
		for(int l=k+1;l<n;l++){
			if(a[k]>a[l]) c++;
		}
		suff[k]=c;
	}
    int ans=0;	
	for(int j=1;j<n-2;j++){
		for(int k=j+1;k<=n-2;k++){
			if(a[j]<a[k]) ans+=pref[j]*suff[k];
		}
	}
 
	// for(int j=1;j<n-1;j++){
	// 	ans+=pref[j]*suff[j];
	// }
	cout<<ans<<endl;
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbjsKCWNpbj4+bjsKCXZlY3RvcjxpbnQ+YShuKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspIGNpbj4+YVtpXTsKCQoJdmVjdG9yPGludD5wcmVmKG4sMCk7Cglmb3IoaW50IGo9MTtqPG4tMjtqKyspewoJCWludCBjPTA7CgkJZm9yKGludCBpPWotMTtpPj0wO2ktLSl7CgkJCWlmKGFbaV0+YVtqXSljKys7CgkJfQoJCXByZWZbal09YzsKCX0KCXZlY3RvcjxpbnQ+c3VmZihuLDApOwoJZm9yKGludCBrPW4tMjtrPj0yO2stLSl7CgkJaW50IGM9MDsKCQlmb3IoaW50IGw9aysxO2w8bjtsKyspewoJCQlpZihhW2tdPmFbbF0pIGMrKzsKCQl9CgkJc3VmZltrXT1jOwoJfQogICAgaW50IGFucz0wOwkKCWZvcihpbnQgaj0xO2o8bi0yO2orKyl7CgkJZm9yKGludCBrPWorMTtrPD1uLTI7aysrKXsKCQkJaWYoYVtqXTxhW2tdKSBhbnMrPXByZWZbal0qc3VmZltrXTsKCQl9Cgl9CgoJLy8gZm9yKGludCBqPTE7ajxuLTE7aisrKXsKCS8vIAlhbnMrPXByZWZbal0qc3VmZltqXTsKCS8vIH0KCWNvdXQ8PGFuczw8ZW5kbDsKCQoJcmV0dXJuIDA7Cn0=

NQoxIDUgMiAxMSA1IA==

5
1 5 2 11 5