AT_abc368_b [ABC368B] Decrease 2 max elements

题目描述

给定一个长度为 $N$ 的正整数序列 $A = (A_1, A_2, \ldots, A_N)$。高桥君会进行以下操作，直到序列 $A$ 中包含的正整数个数变为 1 个或以下为止。

• 将序列 $A$ 按元素降序排列，然后对 $A_1, A_2$ 减去 1。 请计算高桥君需要进行操作的次数。

输入格式

输入从标准输入中按照以下格式给出：

$N$ $A_1$ $A_2$ $\cdots$ $A_N$

输出格式

输出答案。

输入输出样例 #1

输入 #1

4
1 2 3 3

输出 #1

4

输入输出样例 #2

输入 #2

3
1 1 100

输出 #2

2

说明/提示

制約

• $2 \leq N \leq 100$
• $1 \leq A_i \leq 100$
• 所有输入都是整数

样例解释 #1

操作过程如下：

• 第 1 次操作后，$A = (2, 2, 2, 1)$。
• 第 2 次操作后，$A = (1, 1, 2, 1)$。
• 第 3 次操作后，$A = (1, 0, 1, 1)$。
• 第 4 次操作后，$A = (0, 0, 1, 0)$。此时 $A$ 中包含的正整数个数变为 1 个，因此操作结束。