#include "rotate.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
using ll = long long;
using ld = long double;
using pr = pair<int, int>;
const int MOD = 1e9+7, MAXA = 1e6, MAX = 50000;
void energy(int n, vector<int> v){
vector<pr> a, b;
for (int i = 0; i < n/2; i++) a.pb({v[i], i});
for (int i = n/2; i < n; i++) b.pb({v[i], i});
sort(a.begin(), a.end(), [](const pr& a, const pr& b) {
return min(a.first, MAX - a.first) < min(b.first, MAX - b.first);
});
sort(b.begin(), b.end(), [](const pr& a, const pr& b) {
return abs(25000 - a.first) < abs(25000 - b.first);
});
for (int i = 0; i < a.size(); i++) {
rotate({a[i].second}, MAX - a[i].first);
}
for (int i = 0; i < b.size(); i++) {
int diff = 25000 - a[i].first;
if (diff < 0) diff += MAX;
rotate({a[i].second}, diff);
}
// return (n / 2 * (n+1) / 2) * 25000;
}
