两个最大元素减一

题目描述

给定由 $N$ 个正整数组成的序列 $A=(A_1,A_2,\dots,A_N)$。高桥君重复以下操作，直到 $A$ 中正元素不超过 $1$ 个为止：

将 $A$ 按降序排序，然后将 $A_1$ 和 $A_2$ 都减去 $1$。

求他执行操作的次数。

输入格式

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

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

输出格式

输出答案。

样例

4
1 2 3 3

4

过程如下：

第 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 个，因此过程到此结束。

3
1 1 100

2

数据范围

• $2 \le N \le 100$
• $1 \le A_i \le 100$
• 所有输入值均为整数。