#include <cmath>
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <unordered_map>

using namespace std;

int main() 
{
    ios_base::sync_with_stdio(false);
    int n;
    cin>>n;
    int arr[n];

    for(int i=0;i<n;i++)
        cin>>arr[i];

    sort(arr,arr+n);

    int count=0;
    int start=0,last=n-1;
    bool flag=false;
   
    while(last>start)
    {
        flag=false;
        while(arr[last]-arr[start]>1)
        {
            arr[start]=arr[start]+1;
            arr[last]=arr[last]-1;
            count++;
            if(arr[last]<arr[last-1])
            {
                last--;
                flag=true;
            }
            if(arr[start+1]<arr[start])
            {
                start++;
                flag=true;
            }
            if(flag)
                break;
        }
        if(!flag)
        {   
            last--;
            start++;
        }
    }
    cout<<count<<endl;
    return 0;
}