#include "rotate.h"
#include <bits/stdc++.h>
#define pii pair <int, int>
#define tiii tuple <int, int, int>
#define emb emplace_back
#define all(a) a.begin(), a.end()
using namespace std;
const int N = 2e5 + 5;
// const int inf = 1e18;
void energy(int n, std::vector<int> v){
vector <bool> visited(n);
for (int round = 0; round < n; round++) {
if (round % 2) {
int choose = 0;
for (int i = 0; i < n; i++) {
if (visited[i]) continue;
int initcost = 0, newcost = 0;
for (int j = 0; j < n; j++) {
if (i == j) continue;
initcost += min(abs(v[i] - v[j]), 50000 - abs(v[i] - v[j]));
newcost += v[j];
}
if (newcost >= initcost) {
choose = i;
rotate({choose}, 50000 - v[i]);
visited[i] = 1;
break;
}
}
}
else {
int choose = 0;
for (int i = 0; i < n; i++) {
if (visited[i]) continue;
int initcost = 0, newcost = 0;
for (int j = 0; j < n; j++) {
if (i == j) continue;
initcost += min(abs(v[i] - v[j]), 50000 - abs(v[i] - v[j]));
newcost += min(abs(25000 - v[j]), 50000 - abs(25000 - v[j]));
}
if (newcost >= initcost) {
choose = i;
rotate({choose}, (25000 - v[i] + 50000) % 50000);
visited[i] = 1;
break;
}
}
}
}
}
/*
25000*n*n/4 = 6250n^2
what if we distribute?
*/
