#include<bits/stdc++.h> using namespace std; int main(){ int n,_sum=0,ns[1000],sum=0; cin>>n; for(int i=0;i<n;i++){ cin>>ns[i]; _sum+=ns[i]; } _sum/=n; for(int i=0;i<n-1;i++){ if(ns[i]!=_sum){ ns[i]=ns[i]-(ns[i]-sum); ns[i+1]=ns[i]+(ns[i]-sum); sum++; } } cout<<sum; return 0; }