#include <stdio.h>
int main() {
int n, i;
double average, negDiff, posDiff, minDiff, total;
while (scanf("%d", &n
) == 1) { if (n == 0) break;
double money[n];
total = 0.0;
for (i = 0; i < n; i++) {
total += money[i];
}
average = (long) ((total / n) * 100.0) / 100.0;
negDiff = posDiff = 0.0;
for (i = 0; i < n; i++) {
if (money[i] > average)
posDiff += (long) ((money[i] - average) * 100.0) / 100.0;
else
negDiff += (long) ((average - money[i]) * 100.0) / 100.0;
}
minDiff = posDiff > negDiff ? negDiff : posDiff;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKCWludCBuLCBpOwoJZG91YmxlIGF2ZXJhZ2UsIG5lZ0RpZmYsIHBvc0RpZmYsIG1pbkRpZmYsIHRvdGFsOwoKCXdoaWxlIChzY2FuZigiJWQiLCAmbikgPT0gMSkgewoJCWlmIChuID09IDApIGJyZWFrOwoJCWRvdWJsZSBtb25leVtuXTsKCQl0b3RhbCA9IDAuMDsKCQlmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJCXNjYW5mKCIlbGYiLCAmbW9uZXlbaV0pOwoJCQl0b3RhbCArPSBtb25leVtpXTsKCQl9CgkJYXZlcmFnZSA9IChsb25nKSAoKHRvdGFsIC8gbikgKiAxMDAuMCkgLyAxMDAuMDsKCQluZWdEaWZmID0gcG9zRGlmZiA9IDAuMDsKCQlmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJCWlmIChtb25leVtpXSA+IGF2ZXJhZ2UpCgkJCQlwb3NEaWZmICs9IChsb25nKSAoKG1vbmV5W2ldIC0gYXZlcmFnZSkgKiAxMDAuMCkgLyAxMDAuMDsKCQkJZWxzZQoJCQkJbmVnRGlmZiArPSAobG9uZykgKChhdmVyYWdlIC0gbW9uZXlbaV0pICogMTAwLjApIC8gMTAwLjA7CgkJfQoJCW1pbkRpZmYgPSBwb3NEaWZmID4gbmVnRGlmZiA/IG5lZ0RpZmYgOiBwb3NEaWZmOwoJCXByaW50ZigiJCUuMmxmXG4iLCBtaW5EaWZmKTsKCX0KCXJldHVybiAwOwp9