CF440B Balancer

--- 佩蒂娅有 $k$ 根火柴，她要把这些火柴放在 $n$ 个火柴盒里。佩蒂娅希望所有盒子里的火柴数量相同，也就是每个火柴盒里面要放 $\frac kn$ 根火柴。她可以一步把 $1$ 根火柴从这个盒子里移到相邻的盒子里。问他需要多少次操作才能使得每个盒子都有 $\frac kn$ 根火柴。

--- 共两行，第一行只有一个整数 $n$，第二行包含 $n$ 个正整数，分别表示一开始每个火柴盒里面包含的火柴数。

--- 只有一个整数，表示至少要操作的次数。