Score : $200$ points

问题陈述

你得到了一个由 $N$ 个正整数组成的序列 $A = (A_1, A_2, \dots ,A_N)$。高桥会重复以下操作，直到 $A$ 中包含一个或更少的正元素：

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

找出他执行这个操作的次数。

以上为大语言模型 kimi 翻译，仅供参考。

Problem Statement

You are given a sequence of $N$ positive integers $A = (A_1, A_2, \dots ,A_N)$. Takahashi repeats the following operation until $A$ contains one or fewer positive elements:

• Sort $A$ in descending order. Then, decrease both $A_1$ and $A_2$ by $1$.

Find the number of times he performs this operation.

Constraints

• $2 \leq N \leq 100$
• $1 \leq A_i \leq 100$
• All input values are integers.

Input

The input is given from Standard Input in the following format:

$N$

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

Output

Print the answer.

Sample Input 1

4
1 2 3 3

Sample Output 1

4

The process goes as follows:

• After the 1st operation, $A$ is $(2, 2, 2, 1)$.
• After the 2nd operation, $A$ is $(1, 1, 2, 1)$.
• After the 3rd operation, $A$ is $(1, 0, 1, 1)$.
• After the 4th operation, $A$ is $(0, 0, 1, 0)$. $A$ no longer contains more than one positive elements, so the process ends here.

Sample Input 2

3
1 1 100

Sample Output 2

2