//
//  main.cpp
//  均分纸牌
//
//  Created by Yeah on 13-11-12.
//  Copyright (c) 2013年 Yeah. All rights reserved.
//

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    unsigned int N(0);
    while (cin >> N/* && N != 0)*/)
    {
        unsigned int Move(0);
        int Sum(0);
        vector<int> vec;
        for (unsigned int i(0); i != N; ++i)
        {
            int temp(0);
            cin >> temp;
            Sum += temp;
            vec.push_back(temp);
        }
        int Average(Sum / N);
        for (vector<int>::iterator iter(vec.begin()); iter != vec.end() - 1; ++iter)
        {
            if (*iter != Average)
            {
                if (*iter > Average)
                {
                    *(iter + 1) += *iter - Average;
                    *iter -= *iter - Average;
                    Move++;
                }
                else
                {
                    *(iter + 1) -= Average - *iter;
                    *iter += Average - *iter;
                    Move++;
                }
            }
        }
        cout << Move << endl;
    }
    return 0;
}