题目描述

某学校举行了元旦节才艺比赛，有 $N$ 个组，编号从 $1$ 到 $N$。评委会给每个小组评分，作为他们各自的得分。第 $i$ 个小组的得分是 $P_i$，规定所有小组得到最高分的小组获得本次比赛的胜利。求第 $1$ 个小组还需要多少分才能获得本次比赛的胜利。

也就是说，对于所有的 $i≠1$，满足 $P_1+x > P_i$ 的最小非负整数 $x$。

输入格式

第一行，表示 $N$，$1≤N≤100$。

第二行，$N$ 个整数，表示每个组的得分 $P_i$，$1≤P_i​≤100$。

输出格式

一行一个整数，表示对于所有的 $i≠1$，满足 $P_1+x > P_i$ 的最小非负整数 $x$。

4
5 15 2 10

11

4
15 5 2 10

0

3
100 100 100

1