有n个小朋友坐成一圈,每人有ai个糖果,每人只能给他左右两边紧邻的人传递糖果,每人每次传递一个糖果代价为1,求使所有人获得均等糖果的最小代价。
输入第一行一个整数n,表示小朋友个数。
接下来n行,每行一个整数ai。
输出使所有人获得均等糖果的最小代价。
4 1 2 5 4
4
一本通