#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1e6+10;
int a[N]; //a[i]表示每个小朋友的糖果数
int c[N]; //c[i]类似于货仓选址里面的商店坐标。要将该题目转化成 acwing 104货仓选址的中位数问题
typedef long long LL;
int main()
{
int n;
cin>>n;
LL sum=0;
int avg=0;
for(int i= 1;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i]; //输入每个小朋友的糖果数,并求出平均数
}
avg=sum/n;
c[1]=0; //利用数学公式求出n个坐标c[1],c[2]...c[n];
c[n]=avg-a[n];
for(int i=n-1;i>1;i--)
{
c[i]=c[i+1]+avg-a[i];
}
sort(c+1,c+n+1); //对数组c[]进行排序
int mid=c[(n+1)/2]; //mid就是c数组的中位数。因为数组c是从下标1开始,n=6 中位数=n/2=3, n=5 中位数=(n+1)/2=3;
LL res=0; //最后用res保存各个坐标到中位数距离之和
for(int i=1;i<=n;i++)
{
res+=abs(mid-c[i]);
}
cout<<res<<endl;
return 0;
}