2306: D. 再整理一次水杯(语法周赛 Round 9（简单场）)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：4
题目描述
33DAI 有 个水杯，每个水杯的容量都是 。
现在给出每个水杯中已有的水量，第 个水杯中的水量为 。33DAI 可以给某些水杯倒掉一些水（也可以不倒），使得所有水杯的水量一致。
请问 33DAI 一共最少需要倒掉多少水？
输入
第一行一个整数 。
接下来一行 个整数，。
输出
一行一个整数，表示 33DAI 一共最少需要倒掉的水量
样例输入 复制
4
3 1 1 4样例输出 复制
5提示
样例解释
给四个水杯分别倒掉 2\ 0\ 0\ 32 0 0 3 单位的水即可。
数据规模与约定
对于 100\%100% 的数据，1\le n,a_i \le 10001≤n,a
i
≤1000
子任务 1（30 分）：对于 i\le n-1i≤n−1，保证 a_i\ge a_{i+1}a
i
≥a
i+1
。
子任务 2（30 分）：对于 i\le n-1i≤n−1，保证 a_i\le a_{i+1}a
i
≤a
i+1
。
子任务 3（40 分）：没有特殊限制。
有兴趣的同学可以想想不用数组能不能做。