#include <iostream> using n

#include <iostream>
using namespace std;
int n, s, a[100005], t[100005], i;
void mergesort( int l, int r ){
    if (l == r)
        return;
    int mid = (l + r) / 2;
    int p = l;
    int i = l;
    int j = mid + 1;
    mergesort(l, mid);
    mergesort(mid + 1, r);
    while (i <= mid && j <= r){
        if (a[j] < a[i]){
            s += mid - i + 1;
            t[p] = a[j];
            p++;
            j++;
        }
    else {
            t[p] = a[i];
            p++;
            i++;
        }
    }
    while (i <= mid){
        t[p] = a[i];
        p++;
        i++;
    }
    while (j <= r){
        t[p] = a[j];
        p++;
        j++;
    }
    for (i = l; i <= r; i++)
        a[i] = t[i];
}

int main(){
    cin >> n;
    for ( i = 1; i <= n; i++ )
        cin >> a[i];
    mergesort(1, n);
    cout << s << endl;
    return 0;
}

输入 ：

6

2 6 3 4 5 1

输出 ：____