#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>
using namespace std;constint maxn =50000+5;constint maxm =32771;int a[maxn];int c[maxn];int tmp[maxn];int n;intlowbit(int x){return x &(-x);}voidupdate(int x,int v){for(int i = x ; i < maxn ; i +=lowbit(i)){
c[i]+= v;}}intgetSum(int x){int sum =0;for(int i = x ; i >0; i -=lowbit(i)){
sum += c[i];}return sum;}intmain(){freopen("in.txt","r",stdin);while(scanf("%d",&n)!=EOF){longlong ans =0;memset(c,0,sizeof(c));for(int i =1; i <= n ; i++){scanf("%d",&a[i]);}for(int i =1; i <= n ; i++){update(a[i],1);
tmp[i]=getSum(a[i]-1);}memset(c,0,sizeof(c));for(int i = n ; i >=1; i--){update(a[i],1);
ans += tmp[i]*getSum(a[i]-1);}printf("%lld",ans);}return0;}