该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

在 Berland，今天是“平等的节日”。为了庆祝节日，国王决定用国库的钱让所有公民的财富相等。

Berland 一共有 $n$ 个公民，第 $i$ 个公民的财富为整数 $a_i$（单位：burle）。

你是国库大臣，需要计算国王实现“人人财富相等”所需支出的最少 burle 数量。 国王只能给钱，不能从任何人那里拿走钱。

换句话说：你可以对每个公民增加若干 burle，使得所有人的最终财富都相等，并使总增加量最小。

输入格式

• 第一行一个整数 $n$（$1 \le n \le 100$）表示公民数量。
• 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$（$0 \le a_i \le 10^6$）表示每个公民当前财富。

输出格式

输出一个整数 $S$，表示最少需要支出的 burle 数量。

样例输入 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

说明

为了使总支出最小，最终所有人的财富应当变为当前财富中的最大值 $M=\max(a_1,\dots,a_n)$，答案为：