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

using namespace std;
using ll = long long;

int a[202020], t[202020], n;
queue<int> id[101010];

void update(int i){
	while(i <= n){
		t[i]++;
		i += (i & -i);
	}
}

int sum(int i){
	int ret = 0;
	while(i){
		ret += t[i];
		i -= (i & -i);
	}
	return ret;
}

long long count_swaps(std::vector<int> s) {
	n = s.size();

	int cur = 0;
	for(int i = 0; i < n; i++){
		if(s[i] < 0){
			a[i] = cur;
			id[-s[i]].push(cur);
			cur += 2;
		}
	}
	
	for(int i = 0; i < n; i++){
		if(s[i] > 0){
			a[i] = id[s[i]].front() + 1;
			id[s[i]].pop();
		}
	}
	
	ll ans = 0;
	for(int i = n - 1; i >= 0; i--){
		ans += sum(a[i]);
		update(a[i] + 1);
	}

	return ans;
}