//#include "shoes.h"
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define ff first
#define ss second
using namespace std;
ll t[800005];
void build(ll node,ll l,ll r,ll L,ll val){
if(L>r||L<l) return;
if (l==r) {t[node]=val;return;}
ll mid=(l+r)/2;
build(node*2,l,mid,L,val);
build(node*2+1,mid+1,r,L,val);
t[node]=t[node*2+1]+t[node*2];
}
ll query(ll node,ll l,ll r,ll L,ll R){
if(R<l||L>r) return 0;
if (l>L&&r<R) {return t[node];}
ll mid=(l+r)/2;
ll y=query(node*2,l,mid,L,R);
ll x=query(node*2+1,mid+1,r,L,R);
return(x+y);
}
bool bo[200005];
ll count_swaps(vector<int> s) {ll n=s.size();
ll ans=0;
vector<pair<ll,ll> > v;
for (int i=0; i<n; i++)
{build(1,1,n,i+1,1);
v.pb({s[i],i+1});
}
sort(v.begin(),v.end());
for (int i=0; i<n; i++){ll e=s[i];
if (bo[i]==1) continue;
ll k=e*-1;
pair<ll,ll> p={k,i};
ll o=upper_bound(v.begin(),v.end(),p)-v.begin();
ll g=query(1,1,n,(i+1)*2,o);
build(1,1,n,o,0);
bo[o]=1;
v[o].ss=0;
if(k<0) g++;
ans+=g;
}
return ans;
}
