题目描述

有 $N$ 个人，每个人的编号从 $1$ 到 $N$。每个人都有一个整数值的编程能力，第 $i$ 个人的编程能力为 $P_i$。为了让第 $1$ 个人成为最强者，他还需要提升多少编程能力？也就是说，求满足对所有 $i \neq 1$ 都有 $P_1 + x > P_i$ 的最小非负整数 $x$。

输入格式

输入以以下格式从标准输入中给出。

$N$ $P_1$ $P_2$ $\dots$ $P_N$

输出格式

请输出答案的整数值。

样例 1

输入

4
5 15 2 10

输出

11

样例 2

输入

4
15 5 2 10

输出

0

样例 3

输入

3
100 100 100

输出

1

说明/提示

限制条件

• $1 \leq N \leq 100$
• $1 \leq P_i \leq 100$
• 输入均为整数

样例解释 1

为了让第 $1$ 个人成为最强者，他的编程能力需要达到至少 $16$。因此，答案为 $16-5=11$。

样例解释 2

第 $1$ 个人已经是最强者，因此不需要再提升编程能力。

由 ChatGPT 4.1 翻译