思路

设原数组长度为 $n$，元素和为 $S$。添加 $k$ 个非负整数 $x_1,\dots,x_k$ 后，新数组长度为 $n+k$，和为 $S+\sum_{i=1}^k x_i$。完美平均条件为：

等价于：

题目内容

对于一个整数数组，如果其中所有数字的平均值是 $1$ ，那么就称其为完美平均。现在给定一个数组，你可以往集面添加任意多个非负整数，标是让其最终变成一个完美平均的数组，可以证明一定存在一个方室达到这样的目标，希望你算出最少需要添加多少个非负整数，可以让这数组变成完美平均的。

输入描述

第一行一个整数 $n,1<=n<=100$ 第二行 $n$ 个整数，其中任意一个数大小范围是 $[-10000,10000]$ 。