Description

瑞瑞在平时很喜欢玩一个数字游戏。趁着演练空隙，他又发明了一种新的数字游戏，和 同学们一起玩了起来。这个数字游戏是这样的：n 个同学任意写一个数字， 可以用重复，每 次可以对任意一个数加 1， 直到所有的数都不相等为止，一共要加几次 1？ 同学们都很聪明，在数字不大和相差不同的情况下，总能快速的求出要加的次数，但是当 n 很大时，瑞瑞和他的朋友们就无能为力了，所以他想写个程序，快速地求解出要加的次数。 你能帮助他吗？

Input Format

第一行 n，表示共有 n 个数。 第二行共 n 个用空格隔开的非负整数 a_i

Output Format

仅一个整数，表示加到让每个数都不相等的最少次数。

4
1 1 3 2

3

Hint

样例1（让 1+1+1+1 = 4，给定的数字变成 4,1,3,2。）


数据范围
30%的数据，1<=n<=10 
60%的数据，1<=n<=1000 
80%的数据，1<=n<=30000，ai<=1000， 
100%的数据，1<=n<=30000， ai<=1000000。

Source

三学阶