Problem 22035 --小李发奖金

22035: 小李发奖金

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 35  Solved: 8
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][1352kb]

Description

 

当然打台球只是小李的休闲娱乐活动,对待他的本职工作,他还是非常兢兢业业的。但是小李的老板

是个周扒皮,每次都想克扣小李的工资和奖金,甚至制定出非常奇葩的规则。

又到了每年发年终奖的时候了,今年老板的规则是这样的:给你n个数,每次你可以对任意一个数加1

直到所有的数都不相等为止,每加一次都要花费一定数额的费用。为了小李的幸福生活,聪明的你可否帮

助小李,让他尽量少扣钱。

Input

 

第一行n,表示共有n个数。

第二行共n个用空格隔开的非负整数ai

Output

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

Sample Input

4 
1 1 3 2 

Sample Output

3 

HINT

 


1+1+1+1 = 4,给定的数字变成4,1,3,2。  



30%的数据,1<=n<=10



60%的数据,1<=n<=1000



80%的数据,1<=n<=30000ai<=1000



100%的数据,1<=n<=30000 ai<=1000000




Source

[Submit][Status]