j01262. 环形糖果传递 未做

$n$ 个小朋友围成一圈，第 $i$ 人有 $c_i$ 颗糖果。每次传递：某人把一颗糖果交给相邻的人。已知糖果总数是 $n$ 的倍数，求最少多少次传递能使每人糖果数相等。

第一行一个整数 $n$；第二行 $n$ 个整数 $c_i$。

一行一个整数：最少传递次数。

• $1\le n\le 5\times 10^5$，$0\le c_i\le 10^9$；保证 $n$ 整除糖果总数