问题描述

芯芯要举办一场礼物交换派对！有 $N$ 个小朋友站成一排，第 $i$ 个小朋友初始有 $a[i]$ 份礼物。芯芯规定：

• 每次只能将 $1$ 份礼物，传递给左边或右边相邻的小朋友
• 目标是让所有小朋友的礼物数量相等

芯芯想知道，最少需要多少次传递才能实现公平？如果无法公平，输出 No

注意：

• 礼物总数必须能被 $N$ 整除，否则直接失败
• 每次传递 $1$ 份礼物算 $1$ 次传递操作（无论向左还是向右）

输入格式

• 第一行：整数 $N$，表示小朋友数量
• 第二行：$N$ 个整数 $a[0], a[1], ..., a[N-1]$，表示初始礼物数

输出格式

最少的传递次数，或 No

5
3 1 2 4 5

7

3
1 2 2

No

数据范围

$1 ≤ N ≤ 10^5$
$0 \leq a[i] \leq 100$