1175:发糖果

老师手头上有 n 堆糖果，现在她准备把这 n 堆糖果分给 n 个小朋友，为了公平起见，任何两个小朋友得到的糖果之差都不能超过两个。老师可以花费1s从其中一堆糖果中拿走或放入一颗，请问老师至少需要多长时间才可以让小朋友得到的糖果相对公平。你可以理解为老师手上有很多糖果，她在某一堆拿走或放入糖果时，不会影响其它堆的数量变化。

只有一组案例。

第一行是一个正整数n代表总共有n堆糖果。(1<=n<=10000)

然后是n个正整数ai分别代表每堆糖果的数量。(1<=ai<=100)

老师至少要花费的时间，不要换行。

3

1 4 10

7

方案一：向第一堆放3个，从第三堆拿走4个，变成4、4、6。

方案二：向第一堆放2个，从第三堆拿走5个，变成3、4、5。

以上两种方案均可以使小朋友分到的糖果相对公平，它们花费的时间都是7。