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