#3041. 糖果传递

糖果传递

糖果传递

题目描述

nn 个小朋友坐成一圈,每人有 aia_i 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 11

输入格式

小朋友个数 nn,下面 nnaia_i

输出格式

求使所有人获得均等糖果的最小代价。

样例

样例输入

4
1
2
5
4

样例输出

4

提示

对于 100%100\% 的数据 1n1061 \leq n\le 10^61ai1.5×1091 \leq a _ i \leq 1.5 \times 10 ^ 9
(数据保证所有的糖果一定可以平分,即(Σai)%n==0(\Sigma a_i)\%n==0
tips:注意变量类型的范围,int有可能会太小哦