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

\frac{S+\sum_{i=1}^k x_i}{n+k} = 1

等价于：

P3468.第1题-完美平均

1000ms

Difficulty: 2

所属公司 : 得物

算法与标签>数学

题目内容

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

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

一个整数，表示最少需要添加多少个非负整数。

输入

3
1 1 1

输出

输入

3
1 2 3

输出

输入

预期输出（选填）