#include "shoes.h"

#include <algorithm>
#include <cassert>
#include <map>
#include <numeric>

long long count_swaps(std::vector<int> s) {
    int n = s.size() / 2;
    int64_t res = 0;
    // if (n <= 8) {
    //     std::vector<int> vec(n);
    //     for (int i = 0; i < n; i++) {
    //         if (s[i] > 0) {
    //             vec.push_back(s[i]);
    //         }
    //     }
    //     std::sort(vec.begin(), vec.end());
    //     do {

    //     } while (std::next_permutation(vec.begin(), vec.end()));
    // }
    // for (int i = 0, c = 0; i < 2 * n; i++) {
    //     if (s[i] < 0) {
    //         int c2 = i - c;
    //         res += abs(c - c2);
    //     } else {
    //         c++;
    //     }
    // }
    // return res;

    while (s.size() > 0) {
        int it = std::find_if(s.begin(), s.end(), [&](int a) { return a < 0; }) - s.begin();
        std::rotate(s.begin(), s.begin() + it, s.begin() + it + 1);
        res += it;
        int it2 = std::find_if(s.begin(), s.end(), [&](int a) { return a == -s.front(); }) - s.begin();
        std::rotate(s.begin() + 1, s.begin() + it2, s.begin() + it2 + 1);
        res += it2 - 1;
        s.erase(s.begin(), s.begin() + 2);
    }

    return res;
}