#include <bits/stdc++.h>
#define int long long
#define LL long long
using namespace std;
const int N = 1e6 + 10;
//a为初始时每位同学拥有的糖果数,b为初始值与平均值的差值
//sb为差值的前缀和
int a[N], b[N], sb[N];
int n;
signed main()
{
cin >> n;
int sum = 0;
for (int i = 1; i <= n; i ++ )
{
cin >> a[i];;
sum += a[i];
}
for (int i = 1; i <= n; i ++ )
{
b[i] = a[i] - sum / n;
sb[i] = sb[i - 1] + b[i];
}
sort(sb + 1, sb + n + 1);
int res = 0;
for(int i = 1; i <= n; i ++ )
{
res += abs(sb[i] - sb[(n + 1) / 2]);
}
cout << res << endl;
return 0;
}