平等节日

在贝尔兰，今天是平等节日。为了庆祝这个节日，国王决定通过动用国库资金来使贝尔兰所有公民的福祉相等。
贝尔兰总共有 \(n\) 位公民，每个公民的福祉用整数\(a_i\)（单位为布尔斯，布尔是贝尔兰的货币）来表示。
你是皇家财务大臣，负责计算国王的礼物所需的最低支出。国王只能给钱，而不能从任何公民那里收回钱。

输入

第一行包含一个整数 \(n\)（\(1\le n \le 100\)）——贝尔兰公民的数量。 第二行包含

\(n\) 个整数 \(a_1\),\(a_2\),...,\(a_n\) （\(0 \le a_i \le 10^6\)）第 \(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

说明

示例 1：如果我们给第一个公民 4 布尔斯，第二个公民 3 布尔斯，第三个公民 2 布尔斯，第四个公民 1 布尔斯，那么所有公民的福祉将等于 4。
示例 2：只需要给第三个公民 1 布尔斯。
示例 3：需要给第一个和第三个公民各 2 布尔斯，使得所有公民的福祉等于 3。
示例 4：因为只有一个公民，所以无需支出。