#include "shoes.h" long long count_swaps(std::vector<int> s) { long long n = s.size(); return n * (n - 1) / 2; }