← 返回题目列表

Codeforces · 758/A

A. 平等节日

中文机器翻译题面 查看原题

在伯兰,这是平等的节日。为了庆祝这个节日,国王决定通过拨款国库来平衡伯兰所有公民的福利。

Berland共有n名公民,每个人的福利估计为ai burles的整数(burle是Berland的货币)。

你是皇家财务主管,需要统计王国对国王礼物的最低收费。国王只能给予金钱,他无权夺走金钱。

输入

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

第二行包含 n 个整数 a1, a2, ..., an,其中 ai (0 ≤ ai ≤ 106) — 第 i 个公民的福利。

输出

在唯一的一行中打印整数 S — 必须花费的最小节数。

示例

输入 #1

5
0 1 2 3 4

输出 #1

10

输入 #2

5
1 1 0 1 1

输出 #2

1

输入 #3

3
1 3 1

输出 #3

4

输入#4

1
12

输出#4

0

注意

在第一个例子中,如果我们向第一个公民添加 4 个 burles,第二个 3 个,第三个 2 个,第四个 1 个,那么所有公民的福利将等于 4。

在第二个例子中,给第三个公民一个 burle 就足够了。

在第三个例子中,需要给第一个和第三个公民两个 burles,以使公民的福利等于 3。

在第四个示例中,可以不给每个人任何东西,因为所有公民都有 12 个 burles。