题目描述

核晶学院后勤部将干草打包成了一个个正方体，称它为干草捆，每个干草捆高度相同都为$1$，干草捆叠起来称为干草堆。

后勤部在晾晒干草时，将所有干草打包成若干个干草捆并分成n个等高的干草堆，但是调皮的学生们在干草堆之间移动了一些干草捆，使得各个干草堆的高度可能不相同了。

现在给出所有干草堆的高度，请帮后勤部确定，为了使所有干草堆恢复到原来相同的高度，至少要移动的最小干草捆数量。

输入格式

第一行包含一个整数 $n$，表示干草堆的数量。

第二行内输入 $n$ 个正整数，用空格间隔，第i个整数表示第i个干草堆的高度 $a_i$。

输出格式

后勤部至少要移动的最小干草捆数量。

样例 #1

样例输入 #1

4
2 10 7 1

样例输出 #1

7

样例 #2

样例输入 #1

5
4 2 3 1 5

样例输出 #1

3

提示

在样例1中，至少要移动 7 个干草捆（将 3 个干草捆从第 2 堆移动至第 1 堆，将 2 个干草捆从第 2 堆移动至第 4 堆，将 2 个干草捆从第 3 堆移动至第 4 堆）。

对于 $100\%$ 的数据，$1 \leq n \leq 10000$，$1 \leq a_i \leq 10000$。