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