[ABC368B] Decrease 2 max elements

题目描述

给定一个包含 $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

3
1 1 100

2

45
21 95 89 73 90 9 55 85 32 30 21 68 59 82 91 20 64 52 70 6 88 53 47 30 47 34 14 11 22 42 15 28 54 37 48 29 3 14 13 18 77 90 58 54 38

1038

数据范围

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