杰杰国王的平等节
题号:NC214611
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

又到了12月6日,今天是艾欧里亚一年一度的平等节,为了庆祝节日,杰杰国王决定用国库里的钱使每个艾欧里亚公民的财富平等。现已知艾欧里亚有N个公民,其中每个人都有一个初始财富 a_i 。杰杰决定任命你为皇家财政管理员,你需要帮杰杰国王算出最小花费。杰杰国王是一个体恤百姓的好国王,他不会剥夺公民任何钱财。



输入描述:

共两行

第一行输入N,表示有N个公民

第二行输入N个数分别表示每一位公民的初始财富

输出描述:

仅一行,输出杰杰国王需要付出的最低费用
示例1

输入

复制
5
1 2 3 4 5

输出

复制
10