#include "shoes.h"
#include<bits/stdc++.h>
using namespace std;
#define mp make_pair
#define INF 10000000
#define MOD 1000000007
#define MID ((l+r)/2)
#define HASHMOD 2305843009213693951
#define ll long long
#define ull unsigned long long
#define F first
#define S second
typedef pair<ll, ll> ii;
typedef pair<ii, int> iii;
typedef vector<int> vi;
typedef vector<ii> vii;
typedef map<int, int> mii;
#define EPS 1e-6
#define FOR(i,n) for(int i=0;i<((int)(n));i++)
#define FORi(i,a,b) for(int i=((int)(a));i<((int)(b));i++)
#define FOA(v, a) for(auto v : a)
long long count_swaps(std::vector<int> s) {
map<int, set<int> > left, right;
int n = s.size()/2;
FOR(i,s.size()){
if(s[i]>0) right[s[i]].insert(i);
else left[-s[i]].insert(i);
}
int ans=0;
FOR(i,n){
int ind = 0;
FOR(j,2*n){
if(s[j]==-s[0]){
ind = j;
break;
}
}
//cout<<"i "<<ind<<endl;
if(s[0]>0){
ans+=ind;
}
else{
ans+=ind-1;
}
s.erase(s.begin()+ind);
s.erase(s.begin());
//cout<<ans<<endl;
//FOA(v, s) cout<<v<<" ";
//cout<<endl;
}
return ans;
}
