#include<fstream>
using namespace std;
int chu[10010],ru[10010],ava, a[10010],n;
int cheak()
{
	int t=0;
	for(int i=1;i<n;i++)
	{
		ru[i]=chu[i-1];
		chu[i]=ava-a[i]+chu[i];
		t+=chu[i];
	}
	return t;
}

int main()
{
	ifstream fin("move.in");
	ofstream fout("move.out");
	fin>>n;
	for(int i=0;i<n;i++)
	{
		fin>>a[i];
	}
	int total=0;
	for(int i=0;i<n;i++)
		total+=a[i];
	ava=total/n;
	int mini=200000000;
	for(int j=1;j<a[0];j++)
	{
		int t=0;
		chu[0]=j;
		ru[0]=a[1]-chu[0]-ava;
		t=cheak();
		if(ru[1]<0)
		    chu[0]+=-ru[0];
		t=cheak()+chu[0];
		if(t<mini)
			mini=t;
	}
	fout<<mini;
	return 0;
}