#include "shoes.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5 + 5;
ll ans, f;
vector<pair<int, int>> v;
queue<int> l[N], r[N];
ll count_swaps(vector<int> s){
int n = s.size();
for(int i = 0;i<n;i++){
if(s[i] < 0){
if(!r[-s[i]].empty()) v.push_back({r[-s[i]].front(), i}), r[-s[i]].pop(), ++ans;
else l[-s[i]].push(i);
}else{
if(!l[s[i]].empty()) v.push_back({l[s[i]].front(), i}), l[s[i]].pop();
else r[s[i]].push(i);
}
}
sort(v.begin(), v.end());
for(int i = 0;i<v.size() - 1;i++){
if(v[i].second - v[i + 1].first > 0){
ans += v[i].second - v[i + 1].first;
}
}
return ans;
}
