#include <bits/stdc++.h> using namespace std; long long energy(int N, vector<int> A) { for (int i = 0; i < N / 2 - 1; i++) { A[i + N / 2] = (A[i] + 25000) % 50000; } sort(A.begin(), A.end()); long long sum = 0; for (int x : A) sum += x; return sum; }