题目描述

题目大意

今天是Berland的平等节。为了庆祝节日，国王决定用国库里的钱来使Berland所有公民的福利均等。

在Berland，有$N$个公民，每个人的福利都被估计为一个整数$a_{i}$ burle（burle是Berland的货币）。

你是皇家财政管理员，你需要计算国王为此要付出的最低费用。国王只能给公民们钱，他没有权力夺走任何钱财。

输入格式

输入数据的第一行有一个整数$n$，表示Berland中公民的数量。

数据的第二行包括$n$个整数$a_{1},a_{2},...,a_{n}$，表示每个公民原有的福利。

输出格式

输出仅包括一个整数$S$，表示国王最少需要花费$S$ burle。

输入输出样例

略

说明/提示

第一个样例中，如果我们给第一个公民4 burles，第二个3 burles，第三个2 burles，第四个1 burle，那么所有公民的福利都等于4 burles。

第二个样例中，我们只需要给第三个公民1 burle就可以使得福利均等。

第三个样例中，我们需要分别给第一个和第三个公民2 burles，使得福利都等于3 burles。

第四个样例中，我们不需要给任何人钱因为所有人的福利都是12 burles。

对于100%的数据，$1 \leq n \leq 100$，$0 \leq a_{i} \leq 10^{6}$。

翻译提供者：Simpson561

样例

5
0 1 2 3 4

10

5
1 1 0 1 1

1

3
1 3 1

4

1
12

0