#include <bits/stdc++.h>
using namespace std;
int64_t count_swaps(vector<int> S) {
int n = S.size() / 2;
vector<int> misplaced_pos, misplaced_neg;
// Identify misplaced elements
for (int i = 0; i < 2 * n; i++) {
if (i % 2 == 0 && S[i] == -1) misplaced_neg.push_back(i); // Should be positive
if (i % 2 == 1 && S[i] > 0) misplaced_pos.push_back(i); // Should be negative
}
// The number of swaps is the sum of absolute differences
int64_t swaps = 0;
for (int i = 0; i < misplaced_pos.size(); i++) {
swaps += abs(misplaced_pos[i] - misplaced_neg[i]);
}
return swaps;
}
