3100: 移动石子

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

将N(1

Input

第一行输入一个正整数N(1<N<50),表示石子的堆数 第二行输入N个正整数(1<正整数<100),表示顺时针方向每堆石子的原始数量,正整数之间以一个空格隔开

Output

输出一个整数,表示要使N堆石子的数量变为相同,最少移动的石子数量,如果原始N堆石子数量相同,则输出0

Sample Input Copy

3
2 6 7

Sample Output Copy

3

HINT