#include <bits/stdc++.h>
using namespace std;
int main() {
  int K;
  cin >> K;
  long long int A[K];
  long long int sum = 0;
  for (int i = 0; i < K; i++) {
    cin >> A[i];
    sum += A[i];
  }
  long long int Box = sum / K;
  long long int count = 0;
  for (int i = 1; i < K; i++) {
    if (A[i] == A[i - 1] && A[i] > Box) {
      A[i] += abs(A[i - 1] - Box);
      count += abs(A[i - 1] - Box);
      A[i - 1] -= abs(A[i - 1] - Box);
    } else if (A[i] == A[i - 1] && A[i] < Box) {
      A[i - 1] += abs(A[i] - Box);
      count += abs(A[i] - Box);
      A[i] -= abs(A[i] - Box);
    } else if (A[i - 1] < A[i] && A[i - 1] < Box) {
      count += abs(A[i - 1] - Box);
      A[i] -= abs(A[i - 1] - Box);
      A[i - 1] += abs(A[i - 1] - Box);
    } else if (A[i - 1] < A[i] && A[i - 1] > Box) {
      count += abs(A[i - 1] - Box);
      A[i] += abs(A[i - 1] - Box);
      A[i - 1] -= abs(A[i - 1] - Box);
    } else if (A[i - 1] > A[i] && A[i - 1] > Box) {
      count += abs(A[i - 1] - Box);
      A[i] += abs(A[i - 1] - Box);
      A[i - 1] -= abs(A[i - 1] - Box);
    } else if (A[i - 1] > A[i] && A[i - 1] < Box) {
      count += abs(A[i - 1] - Box);
      A[i] -= abs(A[i - 1] - Box);
      A[i - 1] += abs(A[i - 1] - Box);
    }
  }
  cout << count;
}
