该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

在当今这个信息化、数字化的时代,计算机编程已经成为了一项重要的技能。

为了激发青少年对编程的兴趣,提高他们的创新思维和 IT 技能,各地纷纷举办各种编程比赛,其中小 K 所在的城市就举办了一场编程竞赛，本次竞赛共邀请了 N 名选手，每个回合，第一名会得到 N 分，第二名会得到 N−1 分，以此类推，最后一名会得到 1 分。现在第 i 位选手的初始分数是$a_i$分。小 K 想知道有多少选手经过下一个回合后，分数有机会变成所有选手中最高的。

【输入格式】

输入文件 contest.in。

输入共 N+1 行。

第一行包含一个正整数 N，表示选手总数。

接下来 N 行，每行包含一个整数$a_i$，表示第 i 位选手的初始分数。

【输出格式】

输出文件 contest.out。

输出一个整数，表示多少位选手的分数有机会变成所有选手中最高的。

【样例 1 输入】

3
8
10
9

5
15
14
15
12
14

3

4

【样例 1 解释】

如果第 1 位选手获得第一名，第 2 位选手获得第三名，第 3 位选手获得第 2名，那么第 1 位的分数与最高分相同，3 名都是 11 分。所以他有机会成为分数最高者。 第二位选手和第三位选手只要获得第一名则都有机会成为最高分。所以有 3名选手有机会成为最高分。

【样例 2 解释】

12 分的选手无论获得第几名，都无法成为最高分。假设获得第 1 名，那么他的分数是 12+5=17，而第 2 名增加 4 分，无论是剩余的哪一位选手成为第 2 名，都会超过 17 分。所以在下一轮只有 4 名选手有可能达到最高分。

【数据范围】

30%的数据满足：3≤N≤1000，1≤$a_i$ ≤2000000

100%的数据满足：3≤N≤300000，1≤$a_i$≤2000000。