AT_abc368_b.[ABC368B] Decrease 2 max elements
入门
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
给定一个长度为 $ 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
4 1 2 3 3
输出#1
4
输入#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 个，因此操作结束。
输入解题思路，AI测评打分。不知道怎么写?