给你一个由 N 个正整数 A = (A_1, A_2, \dots ,A_N) 组成的序列。

小明重复下面的操作，直到 A 包含一个或更少的正整数元素：

    - 按降序排列 A 。然后将 A_1 和 A_2 减少 1 。

求他执行此操作的次数。

一个数字N

第二行N个数字a_i

操作的次数K

- 2 \leq N \leq 100

- 1 \leq A_i \leq 100

- 所有输入值均为整数。

样例解释：

过程如下

- 第一次运算后， A 为 (2, 2, 2, 1) 。

- 第二次运算后， A 是 (1, 1, 2, 1) 。

- 第三次运算后， A 是 (1, 0, 1, 1) 。

- 第四次运算后， A 是 (0, 0, 1, 0) 。 A 不再包含一个以上的正整数，因此运算到此为止。