#519. 补齐墙面

补齐墙面

题目背景

金砖会议来了,有一面残缺的墙面需要补齐……

题目描述

墙面是由大块方砖组成,因为残缺,每一列砖的数量可能不同,因此高度不整齐。把每一列砖都补齐,高度和现在最高的一列齐整即可。问总共还需要补几块方砖?

例如:现在有5列砖,分别为3,2,6,4,3.最高是6,那么,第1列还要补3块,第2列补4,第4列补2,第5列补3.这样总共要补3+4+2+3=12块。

输入格式

第一行n,表示有n列砖;

第二行n个数,表示目前每列砖的高度(块数)。

输出格式

一个数,需要补的砖数。

样例 #1

样例输入 #1

5
3 2 6 4 3

样例输出 #1

12

样例 #2

样例输入 #2

5
6 6 6 6 6

样例输出 #2

0

提示

1<=n<=1000