#include <bits/stdc++.h>
using namespace std;
void islam() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
}
void get(long long &x) { cin >> x; }
class ghost {
 public:
  ghost() {
    get(n);
    for (int i = 0; i < n; i++) {
      get(arr[i]);
      s += arr[i];
    }
    s /= n;
  }
  void solve() {
    long long c = 0;
    for (int i = 0; i < n; i++) {
      c += s - arr[i];
      a += abs(c);
    }
  }
  void print() { cout << a; }

 private:
  long long n, s;
  long long arr[50000 + 10], a = 0;
};
int main() {
  islam();
  ghost x;
  x.solve();
  x.print();
  return 0;
}
