uva11300

/** *uva11300  */#include<iostream>#include<cstdio>#include<algorithm>#include<stdlib.h>#include<string.h>#include<math.h>#define max 1000010 using namespace std;long long m,sum,a[max],b[max],ans,t,i,k;int main(){while(scanf("%lld",&t)!=EOF){ans=0;sum=0;for(i=0;i<t;i++){scanf("%lld",&a[i]);sum+=a[i];}m=sum/t;b[0]=0;for(i=1;i<t;i++){b[i]=b[i-1]+a[i-1]-m;}sort(b,b+t);k=b[t/2];ans=0;for(i=0;i<t;i++){ans+=abs(b[i]-k);}printf("%lld\n",ans);}return 0;}