#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

int absint(int a)
{
	if(a<0)
		return -a;
	else
		return a;
}

int N,avg,ans;
int S[20001];
int T[20001];

int main()
{
	int i;
	freopen("move.in","r",stdin);
	freopen("move.out","w",stdout);
	cin >> N;
	for (i=1;i<=N;i++)
	{
		cin >> S[i];
		avg+=S[i];
	}
	avg/=N;
	
	for (int i=1;i<=N;i++)
	{
		S[i+N]=S[i];
	}		
	int Max=0x7fffffff;
	int tmp;
	for (int j=1;j<=N;j++)
	{
		ans=0;
		for (int i=j;i<=N+j;i++)
		{
			T[i-j+1]=S[i];
		}
		
		for (int i=j;i<N+j;i++)
		{
			if (T[i]!=avg)
			{
				tmp=T[i]-avg;
				T[i+1]+=tmp;
				T[i]=avg;
				ans+=absint(tmp);
			}
		}
		if(ans<Max)
			Max=ans;
	}
	cout<<Max<<endl;
	return 0;
}