#include <stdio.h>
#define MAX_N 200000
int a[MAX_N];
int bit[MAX_N+1],n;
int sum(int i){
  int s=0;
  while(i>0){
    s+=bit[i];
    i-=i & -i;
  }
  return s;
}
void add(int i,int x){
  while(i<=n){
    bit[i]+=x;
    i+=i & -i;
  }
}
int main(){
  long long int ans=0;
  int i,j;
  scanf("%d",&n);
  for(i=0;i<n;i++)scanf("%d",&a[i]);
  for(j=0;j<n;j++){
    ans+=j-sum(a[j]);
    add(a[j],1);
  }
  printf("%d\n",ans);
  return 0;
}