| 问题描述 |
|---|
老师手头上有 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。 |
| 相关 |