题目描述

在一个神奇的数字世界中，存在着一种特殊的数列。这个数列由一些整数组成，你可以向其中添加非负整数，以改变数列的平均值。

现在，你面临一个有趣的挑战。给定一个数列，你需要找到一种最优策略，向数列中添加最少的非负整数，使得数列的平均值恰好等于 1。

输入格式

第一行包含一个整数 n，表示数列的长度。(1 ≤ n ≤ $10^5$)

接下来一行包含 n 个整数，用空格分隔，表示数列的元素。每个整数的绝对值不超过 100。

输出格式

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

3
1 2 0

0

4
-1 -2 -3 -4

1

样例解释

在这个数字世界中，你可以将数列看作一种资源的分配情况。数列中的每个元素表示一部分资源的数量。通过添加非负整数，你可以向数列中注入额外的资源。

对于第一个示例，数列 [1, 2, 0] 的平均值为 1，我们不需要添加。

对于第二个示例，数列 [-1, -2, -3, -4] 的平均值为 -2.5，为了使得平均值变为 1，我们可以向数列中添加 1个15，平均值为 1。

在这个挑战中，你需要找到最优的添加策略，以添加最少的非负整数，使得数列的平均值等于 1。