#include <bits/stdc++.h> using namespace std; long long count_swaps(vector<int> S){ long long res = 0; int n = S.size(); list<int> r; for(int i=0; i<n; i++) r.push_back(S[i]); for (auto i = r.begin(); i!=r.end();){ int d = 0; for (auto j = next(i); j!=r.end(); j++){ d++; if ((*i) == -(*j)){ if (*i<0) res+=d-1; else res+=d; r.erase(j); break; } } auto p = i; i++; r.erase(p); } return res; }