#include<iostream>
#include<vector>
#include<map>
#include<algorithm>

using namespace std;

class BIT{
public:
  int size;
  int* bit;

  BIT(int _size = 0){
    size = _size;
    bit = new int[size];
    for(int i = 0; i < size; i++) bit[i] = 0;
  }

  ~BIT(){delete[] bit;}

  /*
    En: returns sum of [from bit[0] to bit[i]].
    Ja: bit[0]からbit[i]までの合計をかえす。
   */
  int sum(int i){
    int s = 0;
    while(i > 0){
      s += bit[i];
      i -= i&-i;
    }
    return s;
  }

  /*
    En: add x at bit[i].
    Ja: bit[i]にxを加える。
   */
  void add(int i, int x){
    while(i<size){
      bit[i] += x;
      i += i&-i;
    }
  }
};

vector<int> make(const vector<int> v){
  vector<int> tmp = v;
  sort(tmp.begin(), tmp.end());

  int cnt = 1;
  map<int,int> M;
  for(int i = 0; i < (int)tmp.size(); i++){
    if(M.count(tmp[i])) continue;
    M[tmp[i]] = cnt++;
  }

  vector<int> vec(v.size());
  for(int i = 0; i < (int)v.size(); i++) vec[i] = M[v[i]];
  return vec;
}

int main(){

  int n;
  cin >> n;
  vector<int> v(n);
  for(int i = 0; i < n; i++) cin >> v[i];
  v = make(v);
  BIT bit(n+1);
  long long ans = 0;
  for(int i = 0; i < n; i++){
    ans += i - bit.sum(v[i]);
    bit.add(v[i],1);
  }
  cout << ans << endl;
  return 0;
}
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;

ll /*A[2000000],*/ cnt = 0;
int A[210000];
int L[110001];
int R[110001];
 
int merge(int l, int m, int r){
    int n1 = m - l, n2 = r - m, i, j;
    //ll L[n1 + 1], R[n2 + 1];
    for(i = 0;i < n1;i++)L[i] = A[i + l];
    for(i = 0;i < n2;i++)R[i] = A[i + m];
    i = j = 0;
    for(int k = 0;k < r - l;k++){
        if(j == n2 || (i < n1 && L[i] <= R[j]))A[k + l] = L[i++];
        else A[k + l] = R[j++], cnt += n1 - i;
    }
}

int mergeSort(int l, int r){
    if(l + 1 < r){
        int m = (l + r) / 2;
        mergeSort(l, m);
        mergeSort(m, r);
        merge(l, m, r);
    }
}
 
int main(){
    int n;
    scanf("%d", &n);
    for(int i = 0;i < n;i++)scanf("%d", &A[i]);
	mergeSort(0, n);
	printf("%lld\n", cnt);
     
    return 0;
}