#include <bits/stdc++.h>
using namespace std;

int main() {

	int N;
	cin >> N;
	vector<int> K(N);
	int sum = 0;
	for (int i = 0; i < N; i++) {
		cin >> K[i];
		sum += K[i];
	}

	int allWill = sum / N, valami = 0;
	for (int i = 1; i < N; i++) {
		valami += K[i-1] - allWill;
		if (abs(K[i]-allWill) < abs(K[i-1]-allWill)) {
			K[i] -= K[i-1] - allWill;
		} else {
			K[i] += K[i-1] - allWill;
		}
		K[i-1] = allWill;
	}
	cout << valami;

	return 0;
}