编程训练结束后，小婷老师把所有学员的能力分写成一列。小泽排在第一个位置，他想知道自己至少再提高多少分才能严格领先所有人。

有编号 $1$ 到 $N$ 的 $N$ 个人。第 $i$ 个人的编程能力为 $P_i$ 分。请计算第 $1$ 个人至少还需要增加多少分，才能严格强于其他所有人。也就是求最小非负整数 $x$，使 $P_1+x>P_i$ 对所有 $i\ne 1$ 都成立。

输入格式

第一行输入整数 $N$，第二行输入 $N$ 个整数 $P_1,P_2,\ldots,P_N$。

输出格式

输出最小的非负整数 $x$。

4
5 15 2 10

11

4
15 5 2 10

0

3
100 100 100

1

数据范围与约定

• $1\le N\le100$
• $1\le P_i\le100$
• 所有输入值均为整数