问题描述

给定一个 $N$ 个正整数的序列 $A=(A_1,A_2,\dots,A_N)$。光头强重复以下操作，直到 $A$ 只包含不超过一个正数：

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

找出他执行此操作的次数。

数据规模

$2≤N≤100$

$1≤A_i≤100$

所有输入值都是整数。

输入

输入来自标准输入，格式如下:

$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中不再有两个正整数，因此结束。

3
1 1 100

2