#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m, serv[100000];
  cin >> n;
  int i;
  for (i = 0; i < n; i++) cin >> serv[i];
  int med = 0, proc, suma = 0;
  long long ans = 0;
  for (i = 0; i < n; i++) suma += serv[i];
  proc = suma % n;
  med = suma / n;
  int a = 0, b = 0;
  if (proc == 0) {
    for (i = 0; i < n; i++) {
      if (serv[i] < med) ans += med - serv[i];
      if (serv[i] > med) ans += serv[i] - med;
    }
  } else {
    for (i = 0; i < n; i++) {
      if (serv[i] < med) {
        ans += med - serv[i];
        serv[i] = med;
      }
      if (serv[i] > med + 1) {
        ans += serv[i] - med - 1;
        serv[i] = med + 1;
      }
    }
    for (i = 0; i < n; i++) suma -= serv[i];
    if (suma > 0)
      ans += suma;
    else
      ans -= suma;
  }
  cout << ans / 2;
  return 0;
}
