直接模拟

$\color{cyan}{题目要用归并，可本蒟蒻根本不会，于是用了0.114514年才弄出一篇暴力。}$

#include <bits/stdc++.h>
using namespace std;
vector<int>v;
int main(){
    int n;
    cin>>n;
    int sum=0;
    for(int i=0;i<n;i++){
        int y;
        cin>>y;
        
        for(int j=0;j<v.size();j++){
            if(y>v[j]){
                sum++;
            }
        }
        v.push_back(y);
    }
    cout<<sum;
    return 0;
}