var
ar: array[1..100] of integer;
a,b,c:integer;
x,y,z:integer;
begin
while not(eof) do
begin
c:=0;
b:=0;
readln(a);
for x:=1 to a do
begin
read(ar[x]);
b:=b+ar[x];
end;
b:=b div a;
for x:=1 to a do
if ar[x] < b then
c:=c+(b-ar[x]);
writeln(c);
end;
end.
dmFyCglhcjogYXJyYXlbMS4uMTAwXSBvZiBpbnRlZ2VyOwoJYSxiLGM6aW50ZWdlcjsKCXgseSx6OmludGVnZXI7CmJlZ2luCgl3aGlsZSBub3QoZW9mKSBkbwoJYmVnaW4KCQljOj0wOwoJCWI6PTA7CgkJcmVhZGxuKGEpOwoJCWZvciB4Oj0xIHRvIGEgZG8KCQliZWdpbgoJCQlyZWFkKGFyW3hdKTsKCQkJYjo9Yithclt4XTsKCQllbmQ7CgkJYjo9YiBkaXYgYTsKCQlmb3IgeDo9MSB0byBhIGRvCgkJCWlmIGFyW3hdIDwgYiB0aGVuCgkJCQljOj1jKyhiLWFyW3hdKTsKCQl3cml0ZWxuKGMpOwoJZW5kOwplbmQu