普及⏱ 1000ms💾 256MB#P5053

题目描述

每次操作可以选一个数加 $1$、同时把另一个数减 $1$。要使所有数相等,最少需要多少次操作?(数据保证总和能被 $n$ 整除。)

输入格式

第一行整数 $n$;第二行 $n$ 个整数。

输出格式

一行一个整数,即最少操作次数。

数据范围

$$1 \le n \le 10^5,\ |a_i| \le 10^9$$
$n \mid \sum a_i$

样例输入 #1
1
7
样例输出 #1
0
样例输入 #2
2
1 3
样例输出 #2
1