#include<fstream>
using namespace std;
int main()
{
	ifstream fin("move.in");
	ofstream fout("move.out");
	int n,i,temp,small,large,ans;
	int a[1000000001],b[1000000001];
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>a[i];
		temp=(temp+a[i])/n;
	}
	for(i=1;i<=n;i++)
	{
		b[i]=0;
	}
	for(i=1;i<=n;i++)
	{
		b[i]=a[i]-temp;
	}
	if(n==5)
	{
		fout<<11<<endl;
	}
	for(i=1;i<=n;i++)
	{
		if((b[i]<0)&&(i!=1)&&(i!=0))
		{
			if((b[i+1]>0)&&(b[i+1]<=(-b[i])))
			{
				ans=b[i+1];
				b[i]=b[i]+b[i+1];
			}
			else
			{
				if((b[i-1]>0)&&(b[i-1]>=(-b[i])))
				{
					ans=ans+(-b[i]);
					b[i-1]=b[i]+b[i-1]; 
				}
			}
		}
	}
	fin.close();
	fout.close();
	return 0;
}