← 返回题目列表

AtCoder · abc313_a

A. 成为西京

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

有 N 人数 1 通过 N。 每个人都有一个整数分数,称为编程能力;人 i的编程能力是 P_i 点。 人还有多少分 1 需要,所以那个人 1 成为最强? 换句话说,最小的非负整数是多少 x 这样 P_1 + x > P_i 对于所有人 i \neq 1?

约束

  • 1\leq N \leq 100
  • 1\leq P_i \leq 100
  • 所有输入值均为整数。

输入

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

N
P_1 P_2 \dots P_N

输出

将答案打印为整数。


示例输入 1

4
5 15 2 10

示例输出 1

11

人 当他们的编程技能达到时, 1 就会变得最强 16 点或更多, 所以答案是 16-5=11.


示例输入 2

4
15 5 2 10

示例输出 2

0

人 当他们的编程技能达到时, 1 已经是最强的了,所以不需要更多的编程技巧。


示例输入 3

3
100 100 100

示例输出 3

1