Problem1482--PIPI的木块

1482: PIPI的木块

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 283  Solved: 67
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有很多个边长为1的小正方体,这些小正方体垒成了N根柱子,第i根柱子由ai个小正方体垒成。现在他想让这些柱子的高度都变得独一无二,请问PIPI至少需要加多少个小正方体到柱子上?

Input

输入包含多组测试样例(case不超过10)。
对于每组测试样例,第一行输入柱子的根数N(0<N≤1e5)。
第二行输入N个正整数,代表每一根柱子的高度(0<N≤1e5)。

Output

对于每组测试样例,输出PIPI需要添加的小木块数量。

Sample Input

6
3 2 1 2 1 7

Sample Output

6

Source/Category