#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;      
int a[10000],b,c,d1,d2=2100000000,s=0,t,x;   
int main(void)      
{         
    freopen("move.in","r",stdin);      
    freopen("move.out","w",stdout);       
    scanf("%d",&b);   
    for (c=0;c<b;c++) 
	{
		scanf("%d",&a[c]);   
		a[c+b]=a[c];
	}
    for (c=0;c<b;c++) s+=a[c];   
    s/=b;   
    for (c=0;c<b;c++)    
    {   
		d1=0;
		t=0;
		for (x=c;x<b-1+c;x++)
		{
			t=a[x]-s+t;
			d1+=abs(t);
		}
		if (d1<d2) d2=d1;
    }   
    printf("%d\n",d2);   
    fclose(stdin);
	fclose(stdout);
    return 0;      
}