#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;cin >> n;int sum =0,ans = 0;
    vector<int>kovek(n);
    for(int i = 0;i < n;i++) {cin >> kovek[i];sum+=kovek[i];}
    int atlag = sum /= n;int megnincs = 0;
    for(int i = 0;i < n;i++) {if(kovek[i]  < atlag){megnincs = i;break;}}
    for(int i = 0;i < n;i++){
        if(kovek[i]> atlag){
            while(kovek[i]>atlag){
                if(kovek[i]-(atlag-kovek[megnincs])>= atlag){
                    ans+= abs(i-megnincs);
                    kovek[i]-=(atlag-kovek[megnincs]);
                    kovek[megnincs]= atlag;
                    for(int i = megnincs;i < n;i++) {if(kovek[i]  < atlag){megnincs = i;break;}}
                }else{
                    ans+= abs(i-megnincs);
                    kovek[megnincs]+= kovek[i]-atlag;
                    kovek[i]=atlag;
                }
            }
        }
    }
    //for(int i = 0;i < n;i++) cout << kovek[i]<<" ";
    cout <<ans;
}