园丁小明是一个有轻微强迫症的园艺爱好者。他精心打理着自己的花坛,里面种着 n 株品种相同的珍稀花卉。然而,由于光照和土壤条件的微小差异,这些花卉目前的高度并不完全一样。
小明希望他的花坛看起来绝对整齐划一,也就是说,所有 n 株花卉的高度必须变得完全相同。他拥有一种神奇的速效生长液,每次给一株花卉施用,可以使其高度立即增加 1 个单位。
由于这种生长液非常宝贵,而且小明无法让花卉变矮(只能让它们长高),他希望通过最少次数的施用,让所有花卉达到同一个高度。
现在,小明测量了花坛里每株花卉的当前高度 a[1], a[2], ..., a[n]。请你帮他计算一下,为了实现他整齐划一的完美花坛梦想,他总共需要施用多少次速效生长液?
5
2 5 1 7 5
15