NowCoder喜欢玩他的方盒子。他把那些盒子叠成不同高度的柱子,他对姐姐说:“看,我砌成了一堵墙!” “你只有把所有的柱子调整成相同的高度,那样才算是一堵真正的墙。”她回应道。经过短暂的思考,NowCoder觉得她是对的。为了使栈能一样高,他只好一个一个地搬盒子。但是他很懒,想搬最小的次数来达到目的。你能帮助他吗?
输入描述:
输入包含多组数据,每组数据第一行包含一个正整数n(1≤n≤50),代表柱子的个数。第二行包含n个正整数h,表示每根柱子的高度。


输出描述:
对应每组数据,输出一个整数,表示需要搬的最小次数。
示例1

输入

6
5 2 4 1 7 5

输出

5
加载中...