题目描述
核晶学院后勤部将干草打包成了一个个正方体,称它为干草捆,每个干草捆高度相同都为1,干草捆叠起来称为干草堆。
后勤部在晾晒干草时,将所有干草打包成若干个干草捆并分成n个等高的干草堆,但是调皮的学生们在干草堆之间移动了一些干草捆,使得各个干草堆的高度可能不相同了。
现在给出所有干草堆的高度,请帮后勤部确定,为了使所有干草堆恢复到原来相同的高度,至少要移动的最小干草捆数量。
输入
第一行包含一个整数 n,表示干草堆的数量。
第二行内输入 几 个正整数,用空格间隔,第i个整数表示第i个干草堆的高度 ai。
输出
后勤部至少要移动的最小干草捆数量。
样例输入
4
2 10 7 1
样例输出
7
提示
提示
在样例1中,至少要移动7个干草捆(将3个干草捆从第2堆移动至第1堆,将2个干草捆从第2堆移动至第4堆,将2 个干草捆从第 3 堆移动至第 4堆)。
对于 100% 的数据,1 ≤ n≤ 10000,1 ≤ a < 10000。