数组清零 题目描述 小 A 有一个由 $n$ 个非负整数组成的数组 $a=[a 1,a 2,\ldots,a n]$。 他会对数组 $a$ 重复进行操作，直到数组 $a$ 只包含 $0$。 在一次操作中，小 A 会依次完成以下三个步骤： 1. 在数组 $a$ 中选出最大的整数。若最大的整数出现多次，则选取其中下标最大的那个。设选出的数的下标为 $k$。 2. 在数组 $a$ 中选出最小的非零整数。设这个数为 $x$。 3. 将 $a k$ 减去 $x$。 例如，数组 $a=[2,3,4]$ 需要 $7$ 次操作变成 $[0,0,0]$： $$[2,3,4] \to [2,3,2] \to [2,1,2] \to [2,1,1] \to [1,1,1] \to [1,1,0] \to [1,0,0] \to [0,0,0]$$ 请你计算，对于给定的数组 $a$，需要多少次操作才能使数组中的整数全部变成 $0$。 可以证明，数组中的整数必然可以在有限次操作后全部变成 $0$。 输入格式 第一行输入一个正整数 $n$，表示数组 $a$ 的长度。 第二行输入 $n$ 个非负整数 $a 1,a 2,\ldots,a n$，表示数组 $a$ 中的整数。 输出格式 输出一行一个整数，表示数组 $a$ 中的整数全部变成 $0$ 所需要的操作次数。 数据范围 $1 \le n \le 100$ $0 \le a i \le 100$ 输入样例1 3 2 3 4 输出样例1 7 输入样例2 5 1 3 2 2 5 输出样例2 13