题目描述
当雪人部落遇到了食物匮乏的季节,会拿出储备粮接济吃不饱饭的雪人家庭。现在雪人部落中有n个家庭,每个家庭有自己的储备粮数量。雪人部落会计算当前所有雪人家庭储备粮的平均值,然后额外提供一些粮食给予低于平均值的雪人家庭,使其粮食储量达到计算的平均值。请问雪人部落一共需要提供多少储备粮。
输入
共两行。
第一行为一个整数n(n<=10^5),表示有n个雪人家庭。
第二行为n个整数,表示每个雪人家庭的储备粮数量。
输出
一个数,表示雪人部落要额外提供的储备粮数量。
样例输入
5
1 2 3 4 5
样例输出
3