题目描述

给定一个有$n$个整数的序列$b$，你可以向这个序列的末端添加若干个非负整数，求最少添加多少个非负整数可以使这个序列的平均数为$1$。

输入格式

第一行一个整数$n$。 第二行$n$个空格隔开的整数，表示给定的数列。

输出格式

一行一个整数，表示最终的答案。

样例 #1

样例输入 #1

3
3 1 -1

样例输出 #1

0

样例 #2

样例输入 #2

4
8 4 6 2

样例输出 #2

16

提示

对于样例1，平均数已经为1，不需要添加数字。

对于样例2，在后面添加16个0，即可使20个数的平均数为1。

数据范围：

$1\le n\le 50$，输入的数字绝对值不超过$10000$。