#!/usr/bin/env python

n = int(input().strip())
indat = [int(x) for x in input().split()]

av = sum(indat) // n

diff1 = [abs(av-x) for x in indat]
nstep1 = sum(diff1)

diff2 = [abs(av-x+1) for x in indat]
nstep2 = sum(diff2)

print(min(nstep1, nstep2))