#include<stdio.h>
#include<algorithm>
using namespace std;
long long a[1000010],c[1000010];
int main(){
int i,n;long long m,x,s;
while(scanf("%d",&n)!=EOF){
m=0;
for(i=1;i<=n;i++){
scanf("%I64d",&a[i]);
m+=a[i];
}
m/=n;c[1]=0;
for(i=2;i<=n;i++)
c[i]=c[i-1]+a[i]-m;
sort(c+1,c+n+1);
x=c[n/2];s=0;
for(i=1;i<=n;i++)
s+=abs(x-c[i]);
printf("%I64d\n",s);
}
return 0;
}
#include<algorithm>
using namespace std;
long long a[1000010],c[1000010];
int main(){
int i,n;long long m,x,s;
while(scanf("%d",&n)!=EOF){
m=0;
for(i=1;i<=n;i++){
scanf("%I64d",&a[i]);
m+=a[i];
}
m/=n;c[1]=0;
for(i=2;i<=n;i++)
c[i]=c[i-1]+a[i]-m;
sort(c+1,c+n+1);
x=c[n/2];s=0;
for(i=1;i<=n;i++)
s+=abs(x-c[i]);
printf("%I64d\n",s);
}
return 0;
}