#include<bits/stdc++.h> using namespace std; int a[120],b[120]; int main() { int n,s1=0,v=0; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; s1+=a[i]; a[i+n]=a[i]; } v=s1/n; int maxc=5000; for(int i=0;i<=n;i++){ for(int j=0;j<n;j++){ b[j]=a[i+j]; } int c=0; for(int j=0;j<n-1;j++){ c+=abs(b[j]-v); b[j+1]+=b[j]-v; b[j]=v; } maxc=min(maxc,c); } cout<<maxc<<endl; return 0; }