#include<bits/stdc++.h> using namespace std; int n,a[1500000],ave; long long c[1850000],tot; int main() { scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); tot+=a[i]; } ave=tot/n; for(int i=1;i<=n-1;i++) c[i]=c[i-1]+a[i]-ave;

sort(c,c+n);
int mid=(n-1)/2;
long long ans=0;
for(int i=0;i<=mid;++i)
    ans+=c[n-i-1]-c[i];

printf("%lld",ans);

}