#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int sum[1000005];
int main()
{
    long long n=0,t=0;
    scanf("%lld", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
        t += a[i];
    }
    for (int i = 2; i <= n; i++)
        sum[i] = sum[i - 1] - a[i] + t / n;
    long long ans = 0;
    sort(sum + 1, sum + 1 + n);
    int mid = sum[n / 2];
    for (int i = 1; i <= n; i++)
    {
        ans += abs(sum[i] - mid);
    }
    printf("%lld
", ans);
    return 0;
}