成为最强

题目描述

有 $N$ 个人,编号分别为 $1$ 到 $N$。 每个人都有一个名为编程能力的整数值,第 $i$ 个人的编程能力为 $P_i$ 点。 为了让第 $1$ 个人成为最强,还需要提高多少编程能力? 也就是说,求出满足「对所有 $i \neq 1$,都有 $P_1 + x \gt P_i$」的最小非负整数 $x$。

输入格式

输入按以下格式从标准输入给出:

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

输出格式

将答案作为整数输出。

样例

4
5 15 2 10

11

为了让第 $1$ 个人成为最强,需要让编程能力达到 $16$ 点或以上,所以答案为 $16-5=11$。

4
15 5 2 10

0

第 $1$ 个人已经是最强,无需再提高编程能力。

3
100 100 100

1

数据范围

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