题目描述
仓库走廊上有 $n$ 个相邻的货架（编号 1～n），各货架上的箱子数总和恰为 $n$ 的倍数。每次搬运可以任选一个货架，把它上面的若干箱移到相邻货架（两端货架只能向内移）。
求使所有货架箱子数相等的最少搬运次数。
输入格式
两行： 第一行整数 $n$； 第二行 $n$ 个整数，为各货架初始箱数（每堆至少 1 箱）。
输出格式
一行，一个整数：最少搬运次数。
数据范围
$$1 \le n \le 100,\quad 1 \le a_i \le 10000$$
仓库走廊上有 $n$ 个相邻的货架（编号 1～n），各货架上的箱子数总和恰为 $n$ 的倍数。每次搬运可以任选一个货架，把它上面的若干箱移到相邻货架（两端货架只能向内移）。
求使所有货架箱子数相等的最少搬运次数。
两行： 第一行整数 $n$； 第二行 $n$ 个整数，为各货架初始箱数（每堆至少 1 箱）。
一行，一个整数：最少搬运次数。
4 9 8 17 6
3
3 1 2 3
2