/**
 *    author:  orzvanh14 ( Độc cô cầu đặc )
 *    created: 18.04.2026 03:56:02
 *    too lazy to update time
**/
// i wants to take ioi
//binhtinhtutinkhongcaycunhungmotkhikhongcontutinnualatuyetvong
#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
#define nn "\n"
#define pi pair<int, int>
#define ti tuple<int, int, int>
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
#define eb emplace_back
#define pb push_back
#define TASK " "
 
#define ms(a, x) memset(a, x, sizeof(a))
#define all(a) a.begin(), a.end()
#define All(a, n) a + 1, a + 1 + n
 
#define LOG 19
 
const int INF = 1e18;
const int N = 1e5 + 5;
const int maxn = 100 + 5;
const int mod = 1e9 + 7;
 
 
struct node{
	int kc, u;
	bool operator<(const node& other) const {
        return kc > other.kc; 
    }
};
struct edge{
	int v, w, h;
};
int n, a[N];
int kq = 0;
int bit[N];
void nhap(){
    cin >> n;
    for(int i = 1 ; i <= n; i++){
    	cin >> a[i];
    }
}
void update(int x, int val){
	for(; x < N; x += x&-x) bit[x] += val;
}
int get(int x){
	int ans =0;
	for(; x >= 1; x -= x&-x) ans += bit[x];
	return ans;
}
void solve(){
	for(int i = 1; i <= n; i++){
		kq += (i - 1) - get(a[i]);
		update(a[i], 1);
	}
	cout << kq << nn;
}
signed main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	nhap();
	solve();
	return 0;
}
 

LyoqCiAqICAgIGF1dGhvcjogIG9yenZhbmgxNCAoIMSQ4buZYyBjw7QgY+G6p3UgxJHhurdjICkKICogICAgY3JlYXRlZDogMTguMDQuMjAyNiAwMzo1NjowMgogKiAgICB0b28gbGF6eSB0byB1cGRhdGUgdGltZQoqKi8KLy8gaSB3YW50cyB0byB0YWtlIGlvaQovL2Jpbmh0aW5odHV0aW5raG9uZ2NheWN1bmh1bmdtb3RraGlraG9uZ2NvbnR1dGlubnVhbGF0dXlldHZvbmcKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgbm4gIlxuIgojZGVmaW5lIHBpIHBhaXI8aW50LCBpbnQ+CiNkZWZpbmUgdGkgdHVwbGU8aW50LCBpbnQsIGludD4KI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIGxiIGxvd2VyX2JvdW5kCiNkZWZpbmUgdWIgdXBwZXJfYm91bmQKI2RlZmluZSBlYiBlbXBsYWNlX2JhY2sKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBUQVNLICIgIgoKI2RlZmluZSBtcyhhLCB4KSBtZW1zZXQoYSwgeCwgc2l6ZW9mKGEpKQojZGVmaW5lIGFsbChhKSBhLmJlZ2luKCksIGEuZW5kKCkKI2RlZmluZSBBbGwoYSwgbikgYSArIDEsIGEgKyAxICsgbgoKI2RlZmluZSBMT0cgMTkKCmNvbnN0IGludCBJTkYgPSAxZTE4Owpjb25zdCBpbnQgTiA9IDFlNSArIDU7CmNvbnN0IGludCBtYXhuID0gMTAwICsgNTsKY29uc3QgaW50IG1vZCA9IDFlOSArIDc7CgoKc3RydWN0IG5vZGV7CglpbnQga2MsIHU7Cglib29sIG9wZXJhdG9yPChjb25zdCBub2RlJiBvdGhlcikgY29uc3QgewogICAgICAgIHJldHVybiBrYyA+IG90aGVyLmtjOyAKICAgIH0KfTsKc3RydWN0IGVkZ2V7CglpbnQgdiwgdywgaDsKfTsKaW50IG4sIGFbTl07CmludCBrcSA9IDA7CmludCBiaXRbTl07CnZvaWQgbmhhcCgpewogICAgY2luID4+IG47CiAgICBmb3IoaW50IGkgPSAxIDsgaSA8PSBuOyBpKyspewogICAgCWNpbiA+PiBhW2ldOwogICAgfQp9CnZvaWQgdXBkYXRlKGludCB4LCBpbnQgdmFsKXsKCWZvcig7IHggPCBOOyB4ICs9IHgmLXgpIGJpdFt4XSArPSB2YWw7Cn0KaW50IGdldChpbnQgeCl7CglpbnQgYW5zID0wOwoJZm9yKDsgeCA+PSAxOyB4IC09IHgmLXgpIGFucyArPSBiaXRbeF07CglyZXR1cm4gYW5zOwp9CnZvaWQgc29sdmUoKXsKCWZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKXsKCQlrcSArPSAoaSAtIDEpIC0gZ2V0KGFbaV0pOwoJCXVwZGF0ZShhW2ldLCAxKTsKCX0KCWNvdXQgPDwga3EgPDwgbm47Cn0Kc2lnbmVkIG1haW4oKXsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwoJbmhhcCgpOwoJc29sdmUoKTsKCXJldHVybiAwOwp9Cg==

NAoyIDQgMSAz

4
2 4 1 3