Problem G: 数组减最小模拟
[Creator : ]
Description
给定长度为 n 的非负整数数组,重复执行下面操作直到数组全部元素都等于 0:
- 找出数组中值最小的非零元素,记该数值为 minv。
- 找出数组中最大值,如果有多个最大值,取下标最小的那个位置。
- 将该位置上的数字减去 minv。
统计一共需要执行多少次操作,数组全部变为 0。
Input
第一行一个正整数 n,代表数组长度。 第二行 n 个非负整数,为数组各个元素。
1<=n<=100,0<=ai<=100
Output
输出一个整数,代表需要执行的操作总次数。
Sample Input Copy
3
2 3 4
Sample Output Copy
7
HINT
样例输入 1
3
2 3 4
样例输出 1
7
解释:模拟每一步,共 7 次操作,数组全部归 0。
样例输入 2
5
1 3 2 2 5
样例输出 2
13