土拨鼠分足球
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
Background
一言
我今天的苦，何尝不是你来日的难。
Description
土拨鼠 杯杯 想给位阿根廷球迷们分，他总共购买了 堆个数不相同 。
为了防止阿根廷球迷们不再支持梅西，土拨鼠 杯杯 想要把这堆分成同样多的。
土拨鼠 杯杯 每次只能把一堆中的一些移动到相邻的一堆中，他一次可以拿多个或一个。
而且为了不耽误看球赛，他想移动尽可能少的次数。请你告诉 杯杯 最少需要移动几次。
Format
Input
一个整数，表示的堆数。
个整数，表示各堆的个数。保证堆的个数总和为的倍数。
Output
最少的移动次数。
Samples
5
6 1 3 2 3
3
第一次移动：1 --3个--> 2
第二次移动：3 --1个--> 4
第三次移动：2 --1个--> 3
Limitation
