Problem G: 数组减最小模拟

Problem G: 数组减最小模拟

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给定长度为 n 的非负整数数组,重复执行下面操作直到数组全部元素都等于 0:

  1. 找出数组中值最小的非零元素,记该数值为 minv。
  2. 找出数组中最大值,如果有多个最大值,取下标最小的那个位置。
  3. 将该位置上的数字减去 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