问题1521--不一样

1521: 不一样

时间限制: 1 Sec  内存限制: 128 MB
提交: 56  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

冬冬正在做一道智力测试题, 题目是这样的: 给你 n 个数, 每次你可以对任 意一个数加 1, 直到所有的数都不相等为止, 请你算出最少需要加多少次。

输入

第一行n, 表示共有n个数。 第二行共n个用空格隔开的非负整数ai。
30%的数据, 1≤n≤10
60%的数据, 1≤n≤1000
80%的数据, 1≤n≤30000, ai≤1000,
100%的数据, 1≤n≤30000, ai≤1000000。


输出

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

样例输入 Copy

4 
1 1 3 2

样例输出 Copy

3

提示

2020婺城区中小学创意编程试题(小学组),第四题

来源/分类