#include <bits/stdc++.h>
using namespace std;
long long n, a[100], sum, ans;
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
sum += a[i];
}
sum /= n;
for (int i = 0; i < n; i++)
if (a[i] > sum)
ans += a[i] - sum;
cout << ans;
return 0;
}