#include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; int main() { int N; cin >> N; vector<int> cards(N); int total = 0; for (int i = 0; i < N; ++i) { cin >> cards[i]; total += cards[i]; } int avg = total / N; vector<int> diff(N); for (int i = 0; i < N; ++i) { diff[i] = cards[i] - avg; } int moves = 0; int balance = 0; for (int i = 0; i < N - 1; ++i) { balance += diff[i]; moves += abs(balance); } cout << moves << endl; return 0; }