1746：魔法金箍棒
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
淘气的悟空变出了 n 根高度各不相的金箍棒 (高度<= 106 )，并排列成一排。惜空可以对每根金箍棒施法，让金箍棒高度变短或者变长，但每一次施法只能使一根金箍棒变短 1 个高度或者变长 1 个高度。现在惜空想通过施法将 n 根金棒高度变为相同，且要求施法的次数最少，请你助惜空计算出最少需要施法几次可以使 n 根金箍棒高度变为相同。
输入
第一行输入正整数 N，表示金棒的根数，表示需要将 N 根相邻的金箍棒高度变为相同
第二行输入N个正整数, 表示N根金棒的初始高度，N个整数之间以一个空格隔开
1<=N<=105
输出
输出一个整数，表示悟空最少需要施法几次可以使金箍棒高度变为相同
样例输入-1 复制
6
1 2 3 4 5 6样例输出-1 复制
9