#include <bits/stdc++.h> using namespace std; using ll = long long; vector<array<int, 2>> a; vector<int> pos; void rotate(std::vector<int> t, int x); void energy(int n, std::vector<int> v) { pos.resize(n); for (int i = 0; i < v.size(); i ++) a.push_back({v[i], i}); sort(a.begin(), a.end()); for (int i = 0; i < v.size(); i ++) v[i] = a[i][0], pos[i] = a[i][1]; for (int i = 0; i < v.size() / 2; i ++) rotate({pos[i]}, 100000 - v[i]); for (int i = v.size() / 2; i < v.size(); i ++) rotate({pos[i]}, 25000 - v[i]); }