C++ :

//#include "stdafx.h"
#include <string>
//#include <fstream>
#include <algorithm>
#include <vector>
#include <map>
#include <iostream>
#include <time.h>   
#include <cmath>

using namespace std;




class RunTime;
int main()
{
	//RunTime obj;

	int n, m;
	vector<int>v;
	int sum = 0, avg;

	int move = 0;
	int rest;
	while (cin >> n)
	{

		v.clear();
		sum = 0;
		move = 0;
		for (int i = 0; i < n; ++i)
		{
			cin >> m;
			v.push_back(m);
			sum += m;
		}

		avg = sum / n;
		rest = sum - avg * n;
		int num = 0;
		for (int j = 0; j < v.size(); ++j)
		{
			if (v[j] == avg + 1)
			{
				num++;
			}
			else if (v[j] > avg + 1)
			{
				move += (v[j] - avg - 1);
				num++;
			}
		}
		if (rest < num)
			move += num - rest;

		cout << move << endl;
	}


	return 0;
}