#include "shoes.h"
#include <bits/stdc++.h>

using namespace std;

using ll = long long;
template<class T> using Vec = std::vector<T>;
#define L(i, l, r) for (int i = (l); i < (r); ++i)
#define R(i, l, r) for (int i = (r - 1); i >= (l); --i)
#define sz(s) (int)(std::size(s))

int n;
Vec<int> s;
Vec<int> lpos,rpos;

ll sol() {
	ll ret=0;
	L(i,0,n)L(j,i+1,n){
		int sl = lpos[i],sr=rpos[i],tl=lpos[j],tr=rpos[j];
		if(sl>tl){
			swap(sl,tl);swap(sr,tr);
		}
		if(sr<tl)continue;else if(sr<tr)ret+=1;else ret+=2;
	}
	return ret;
}

long long count_swaps(std::vector<int> s_) {
	s=s_;n=sz(s)/2;
	lpos.assign(n,0);rpos=lpos;
	L(i,0,2*n){
		if(s[i]<0)lpos[-s[i] - 1]=i;
		else rpos[s[i]-1]=i;
	}
	ll ans = 0;
	L(i,0,n)if(lpos[i]>rpos[i]){
		++ans;swap(lpos[i],rpos[i]);
	}

	ans += sol();
	return ans;
}