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

using namespace std;
typedef long long ll;

const int N = 1e6 + 12;
deque<pair<int, int>> d;
long long count_swaps(vector<int> s) {
	for(int i:s) {
		if(i < 0) {
			d.push_back({-i, 0});
		} else {
			d.push_back({i, 1});
		}
	} 
	ll res = 0;
	while(!d.empty()) {
		auto [x, tp] = (d[0]);
		d.pop_front();
		for(int i = 0; i < (int)d.size(); i++) {
			if(d[i].first == x && d[i].second != tp) {
				int j = i;
				res += i + (tp == 1);
				while(j) {
					swap(d[j], d[j - 1]);
					j--;
				}
				// cout << x << ' ' << tp << ' ' << i << '\n';
				d.pop_front();
				break;
			}
		}
	}
	return res;
}