To Be Saikyo

题目描述

有 $N$ 个人，编号为 $1$ 到 $N$。 每个人有一个称为编程能力的整数分数；第 $i$ 个人的编程能力是 $P_i$ 分。 第 1 个人还需要多少分，才能成为最强者？ 换句话说，求最小的非负整数 $x$，使得对所有 $i \neq 1$ 都有 $P_1 + x > P_i$？

输入格式

输入从标准输入以以下格式给出： $N$ $P_1$ $P_2$ $\dots$ $P_N$

输出格式

以整数形式输出答案。

4
5 15 2 10

11

4
15 5 2 10

0

3
100 100 100

1

提示

$1\leq N \leq 100$ $1\leq P_i \leq 100$ 所有输入值均为整数。当第 1 个人的编程能力达到 $16$ 分或更多时，他成为最强者， 所以答案是 $16-5=11$.
第 1 个人已经是最强者，所以不需要更多的编程能力。

标签: AtCoder|abc313A

来源

AtCoder|abc313A