#!/usr/bin/env python

import numpy

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

av = numpy.average(indat)
av = int(av)

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))