#include "shoes.h"
#include <cstdio>
#include <cassert>
#include <bits/stdc++.h>
using namespace std;
//#include "shoes.h"
long long MAXVAL;
const int N=1e5+5;
int tree[4*N];
void update(int idx,int val){
while(idx<=MAXVAL){
tree[idx]+=val;
idx+=(idx&(-idx));
}
}
int read(int idx){
int sum=0;
while(idx>0){
sum+=tree[idx];
idx=idx-(idx&(-idx));
}
return sum;
}
long long count_swaps(vector<int> s) {
long long n=s.size()/2;
long long bati[2*n+1];
MAXVAL=2*n;
vector<int>mj,mc;
for(int i=1; i<=2*n; i++){
bati[i]=s[i-1];
if(bati[i]<0)mc.push_back(i);
else mj.push_back(i);
}
if(n==1){
if(s[0]<0 && s[1]>0){
return 0;
}
else return 1;
}
long long cnt=0;
// for(int i=0; i<2*n; i++){
// }
for(int i=0; i<n; i++){
if(!(abs(s[i])==s[i+n] && s[i]<0)){
cnt=1;
break;
}
}
if(cnt==0){
return (n*(n-1)/2);
}
int c[2*n+1];
fill(c,c+2*n+1,0);
long long ans=0;
int k=0;
// for(int i=1; i<=2*n; i++){
// update(i,i);
// }
for(int i=0; i<mc.size(); i++){
int a=mc[i];
int b=mj[k];
k++;
int y=read(b);
long long ans1=abs(a-(b+y))-1;
if(b+y<a){
ans1++;
}
ans+=ans1;
update(a,+1);
update(b+1,-1);
}
return ans;
}
