#include
using namespace std;
int a[100010];
int main()
{
int n, sum = 0, avg;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> a[i];
sum += a[i];
}
avg = sum / n;
int ans = 0;
for (int i = 1; i <= n; i++)
{
if (a[i] < avg)
{
ans += avg - a[i];
}
}
cout << ans << endl;
return 0;
}