#include<bits/stdc++.h>

using namespace std;

#define MAXN 1000010

int i,n;

long long sum,ans;

long long a[MAXN],s[MAXN];

int main()

{

        scanf("%d",&n);

        for (i = ; i <= n; i++)

        {

                scanf("%lld",&a[i]);

                sum += a[i];

        }

        for (i = ; i <= n; i++)

        {

                a[i] -= sum / n;

                s[i] = s[i-] + a[i];

        }

        sort(s+,s+n+);

        for (i = ; i <= n; i++) ans += abs(s[(n+)/] - s[i]);

        printf("%lld\n",ans);

        return ;

}