#include<bits/stdc++.h>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#include "shoes.h"
#define ll long long
using ordered_set = tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>;
long long count_swaps(std::vector<int> v)
{
ll ans =0;
map<int,deque<int>> tag,rtag;
ordered_set s;
for(int i=0; i<v.size(); i++)
{
tag[v[i]].push_back(i);
s.insert(i);
}
while(!s.empty())
{
// cout<<s.size();
auto x=s.begin();
if(v[*x]<0 )
{
auto y=s.find(tag[-v[*x]][0]);
ans+=s.order_of_key(tag[-v[*x]][0])-1;
tag[-v[*x]].pop_front();
tag[v[*x]].pop_front();
s.erase(x);
s.erase(y);
}
else
{
auto y= s.find(tag[-v[*x]][0]);
ans+=s.order_of_key(tag[-v[*x]][0]);
tag[-v[*x]].pop_front();
tag[v[*x]].pop_front();
s.erase(x);
s.erase(y);
}
}
return ans;
}
// #include "shoes.h"
// #include <cstdio>
// #include <cassert>
// using namespace std;
// int main() {
// int n;
// assert(1 == scanf("%d", &n));
// vector<int> S(2 * n);
// for (int i = 0; i < 2 * n; i++)
// assert(1 == scanf("%d", &S[i]));
// fclose(stdin);
// long long result = count_swaps(S);
// printf("\n%lld\n", result);
// fclose(stdout);
// return 0;
// }
