该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 $N$ 的正整数数组 $A = (A_1, A_2, \ldots, A_N)$。你需要对数组进行以下操作，直到数组中剩余的正整数数量不超过 $1$ 为止：

1. 将数组 $A$ 按元素降序排序。
2. 将前两个最大的元素 $A_1$ 和 $A_2$ 各减少 1。

求进行操作的总次数。

输入

第一行包含一个整数 $N$（2 ≤ $N$ ≤ 100），表示数组的长度。
第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$（1 ≤ $A_i$ ≤ 100），表示数组的元素。

输出

输出一个整数，表示进行操作的总次数。

样例

4
1 2 3 3

4

3
1 1 100

2

提示

对于第一个样例，操作过程如下：

• 第 1 次操作后，$A = (2, 2, 2, 1)$。
• 第 2 次操作后，$A = (1, 1, 2, 1)$。
• 第 3 次操作后，$A = (1, 0, 1, 1)$。
• 第 4 次操作后，$A = (0, 0, 1, 0)$。

此时数组中剩余的正整数个数为 $1$，因此操作结束，总共进行了 $4$ 次操作。