758A. Holiday Of Equality

在伯兰，这是一个平等的节日。为了庆祝这个节日，国王决定从国库中拿出一笔钱来，为伯兰所有公民提供平等的福利。

伯兰共有 n 个公民，每个公民的福利按 a**i 个布尔的整数估算(布尔是伯兰的货币)。

您是王室司库，需要计算王国在国王礼物上的最低费用。国王只能给钱，没有权力拿走钱。

输入

第一行包含整数 n ( 1 ≤ n ≤ 100 ) - 王国的公民人数。

第二行包含 n 个整数 a1, a2, …, a**n ，其中 a**i ( 0 ≤ a**i ≤ 106 ) - i 个公民的福利。

输出

在唯一一行中打印整数 S - 必须花费的最小布尔数。

例如

输入

5
0 1 2 3 4

输出

10

输入

5
1 1 0 1 1

输出

1

输入

3
1 3 1

输出

4

输入

1
12

输出

0

注意

在第一个例子中，如果我们给第一个公民增加 4 个布尔利，给第二个公民增加 3 个布尔利，给第三个公民增加 2 个布尔利，给第四个公民增加 1 个布尔利，那么所有公民的福利将等于 4 。

在第二个例子中，只需给第三个公民一个布尔即可。

在第三个例子中，需要给第一个和第三个公民两个布尔，才能使公民的福利相等 3 。

在第四个例子中，可以不给每个人任何东西，因为所有公民都有 12 个布尔。

解决方法

// CODEFORCES
// 758A. Holiday Of Equality # include<iostream>
using namespace std;int main()
{int n, max = 0, sum = 0;cin >> n;int a[n];for(int i = 0; i < n; i++){cin >> a[i];if(a[i] > max) max = a[i];}for(int i = 0; i < n; i++){sum = sum + (max - a[i]);}cout << sum;return 0;}