CF758A Holiday Of Equality

题目描述

## 题目大意 今天是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