#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
#define N 50010
int n,a[N],c[N],lef[N];
long long ans;
int lowbit(int x)
{
      return x&(-x);
}
void update(int pos,int m)
{
      while(pos<N)
      {
            c[pos]+=m;
            pos+=lowbit(pos);
      }
}
int sum(int x)
{
      int sum=0;
      while(x>0)
      {
            sum+=c[x];
            x-=lowbit(x);
      }
      return sum;
}
int main()
{
      while(scanf("%d",&n)!=EOF)
      {
            for(int i=1;i<=n;i++)
                  scanf("%d",&a[i]);
            ans=0;
            memset(c,0,sizeof(c));
            memset(lef,0,sizeof(lef));
            for(int i=1;i<=n;i++)
            {
                 lef[i]=sum(a[i]-1);
                 update(a[i],1);
            }
            memset(c,0,sizeof(c));
            for(int i=n;i>=1;i--)
            {
                  ans+=lef[i]*sum(a[i]-1);
                  update(a[i],1);
            }
            printf("%lld\n",ans);
      }
      return 0;
}