#include <bits/stdc++.h>
using namespace std;
using ll=long long;

int main(){
  int n,m=2020;cin>>n;
  vector<int> a(n);
  for(int i=0;i<n;i++)cin>>a[i],a[i]+=10;
  vector<vector<ll>> r(n+1,vector<ll>(m));
  for(int i=1;i<=n;i++)r[i]=r[i-1],r[i][a[i-1]]++;
  ll ans=0;
  for(int i=1;i<n-2;i++)for(int j=i+1;j<n-1;j++)
    if(a[i]>a[j])ans+=r[i][a[j]-10]*(r[n][a[i]+1]-r[j+1][a[i]+1]);
  cout<<ans<<endl;
}