#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;
		K[i] += K[i-1] - allWill;
		K[i-1]= allWill;
	}

	cout << valami;

	return 0;
}