#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){
		if(max(lpos[i],lpos[j])<min(rpos[i],rpos[j])){
			if((lpos[i] < lpos[j] and rpos[j] < rpos[i]) or (lpos[i] > lpos[j] and rpos[i] < rpos[j])){
				ret+=2;
			}
		}else{
			ret+=1;
		}
	}
	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;
}