AT_abc368_b [ABC368B] Decrease 2 max elements

题目描述

[问题链接]: https://atcoder.jp/contests/abc368/tasks/abc368_b 给定一个长度为 $ 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 $

输出格式

输出答案。

说明/提示

### 制約 - $ 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 个,因此操作结束。