#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
   int n;
   cin>>n;
   vector<int> kovek(n,0);  //n-eelmű listát csinál
                            //minden elem 0 lesz
   for(int i=0; i<n;i++){
     cin>>kovek[i];
   }

   int osszeg=0;
   for(int i=0; i<n; i++){
        osszeg = osszeg+kovek[i];

   }
   int atlag = osszeg/n;
  // cout<<atlag<<endl;

   int db=0;                        //minden elem 0 lesz

    for(int i=0; i<n;i++){

        if( kovek[i]<atlag){

            kovek[i+1] -= atlag-kovek[i];
            kovek[i]  += atlag-kovek[i];
            db++;
        }

        if (kovek[i]>atlag){
            kovek[i+1] += kovek[i]-atlag;
            kovek[i] -= kovek[i]-atlag;
            db++;
        }


    }
    cout<<db<<endl;
    for(int x : kovek){
      //  cout<<x<<" ";
    }
    return 0;
}