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