while True:
try:
n = int(input())
if n == 0:
break
#获取每堆积木数量并转换成列表
nums = list(map(int, input().split()))
#积木总和
total = sum(nums)
#每堆积木的平均值
avg = total // n
#定义输出结果
res = 0
#遍历每一堆积木
for num in nums:
#如果比平均值大,则把超出平均值的数量移动,加到res中就是需要挪动的次数
if num > avg:
res += num - avg
print(res)
print()
except:
break