1414: 强迫症园丁的完美花坛

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:22 通过:18 通过率:81.818%

题目描述

园丁小明是一个有轻微强迫症的园艺爱好者。他精心打理着自己的花坛,里面种着 n 株品种相同的珍稀花卉。然而,由于光照和土壤条件的微小差异,这些花卉目前的高度并不完全一样。

小明希望他的花坛看起来绝对整齐划一,也就是说,所有 n 株花卉的高度必须变得完全相同。他拥有一种神奇的速效生长液,每次给一株花卉施用,可以使其高度立即增加 1 个单位

由于这种生长液非常宝贵,而且小明无法让花卉变矮(只能让它们长高),他希望通过最少次数的施用,让所有花卉达到同一个高度

现在,小明测量了花坛里每株花卉的当前高度 a[1], a[2], ..., a[n]。请你帮他计算一下,为了实现他整齐划一的完美花坛梦想,他总共需要施用多少次速效生长液?

输入格式

第一行包含一个整数 n (1 <= n <= 100),表示花卉的数量。
第二行包含 n 个整数 a[1], a[2], ..., a[n] (1 <= a[i] <= 100),表示每株花卉的当前高度。

输出格式

输出一个整数,表示所需的最少总施用次数。

输入样例 复制

5
2 5 1 7 5

输出样例 复制

15

数据范围与提示