P7584 [COCI 2012/2013 #1] F7

有 $N$ 位选手参加一个比赛。每个回合，第一名会得到 $N$ 分，第二名会得到 $N - 1$ 分，以此类推，最后一名会得到 $1$ 分。 现在第 $i$ 位选手初始有 $B_i$ 分。求多少选手经过一个回合，分数有机会变成所有选手中最高的。

输入共 $N+1$ 行。 第一行包含一个正整数 $N$，表示选手总数。 接下来 $N$ 行，每行包含一个整数 $B_i$，表示第 $i$ 位选手的初始分数。

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

#### 【数据范围】 对于 $100\%$ 的数据，$3 \le N \le 3 \times 10^5$，$1 \le B_i \le 2 \cdot 10^6$。 #### 【说明】 本题分值按 COCI 原题设置，满分 $80$。 题目译自 **[COCI2012-2013](https://hsin.hr/coci/archive/2012_2013) [CONTEST #1](https://hsin.hr/coci/archive/2012_2013/contest1_tasks.pdf) _T2 F7_**。