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

#define sz(s) ((int)s.size())
#define close gg

using namespace std;

const int MAX=1e5+10;

struct segtree{
	int t[4*MAX];
	
	void build(int v,int tl,int tr){
		if(tl==tr){
			t[v]=1;
			return;
		}
		int tm=(tl+tr)/2;
		build(2*v,tl,tm);
		build(2*v+1,tm+1,tr);
		t[v]=t[2*v]+t[2*v+1];
	}

	void update(int v,int tl,int tr,int pos,int x){
		if(tl==tr){
			t[v]+=x;
			return;
		}
		int tm=(tl+tr)/2;
		if(pos<=tm)update(2*v,tl,tm,pos,x);
		else update(2*v+1,tm+1,tr,pos,x);
		t[v]=t[2*v]+t[2*v+1];
	}

	int get(int v,int tl,int tr,int l,int r){
		if(l>r||tl>r||l>tr)return 0;
		if(l<=tl&&tr<=r)return t[v];
		int tm=(tl+tr)/2;
		return get(2*v,tl,tm,l,r)+get(2*v+1,tm+1,tr,l,r);
	}
}t;

set<int> open[MAX],close[MAX];

long long count_swaps(vector<int> S) {
	int n=sz(S);
	t.build(1,0,n-1);
	for(int i=0;i<n;i++){
		S[i]=-S[i];
		if(S[i]>0)open[S[i]].insert(i);
		else close[-S[i]].insert(i);
	}
	long long ans=0;
	for(int i=0;i<n;i++){
		if(t.get(1,0,n-1,i,i)==0)continue;
		if(S[i]>0){
			open[S[i]].erase(i);
			int pos=*close[S[i]].begin();
			close[S[i]].erase(pos);
			ans+=t.get(1,0,n-1,i+1,pos-1);
			t.update(1,0,n-1,pos,-1);
		}
		else{
			S[i]=-S[i];
			close[S[i]].erase(i);
			int pos=*open[S[i]].begin();
			open[S[i]].erase(pos);
			ans+=t.get(1,0,n-1,i,pos-1);
			t.update(1,0,n-1,pos,-1);
		}
	}
	return ans;
}