糖果传递 ### 题目描述 有 $n$ 个小朋友坐成一圈，每人有 $a_i$ 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 $1$。 ### 输入描述 第一行输入小朋友个数 $n$。 下面 $n$ 行输入 $a_i$。 ### 输出描述 求使所有人获得均等糖果的最小代价。 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 1 2 5 4 ``` >输出 ```txt 4 ```