#include <iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;long long a[1000010],c[1000000];bool cmp(int x,int y){    return x>y;}int main(){    int n,i;    long long sum,m,ans;    while(scanf("%d",&n)!=EOF)    {            sum=0;            for(i=1;i<=n;i++)            {                scanf("%d",&a[i]);                sum+=a[i];            }            m=sum/n;            c[0]=0;            for(i=1;i<=n-1;i++)                c[i]=a[i]-m+c[i-1];            sort(c,c+n,cmp);            ans=0;            for(i=0;i<n;i++)                ans+=abs(c[i]-c[n/2+1]);            printf("%lld\n",ans);    }    return 0;}