N = int(input())
Y = list(map(int, input().split()))

ave = sum(Y) / N

if ave > int(ave):
	ave = int(ave) + 1

ans = 0

for i in Y:
	ans += abs(i - ave)

print(int(ans))