题目描述

有 $N$ 位选手参加一个比赛。每个回合，第一名会得到 $N$ 分，第二名会得到 $N - 1$ 分，以此类推，最后一名会得到 $1$ 分。

现在第 $i$ 位选手初始有 $B_i$ 分。求多少选手经过一个回合，分数有机会变成所有选手中最高的。

输入格式

输入共 $N+1$ 行。

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

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

输出格式

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

3
8
10
9

3

5
15
14
15
12
14

4

提示

【数据范围】

对于 $100\%$ 的数据，$3 \le N \le 3 \times 10^5$，$1 \le B_i \le 2 \cdot 10^6$。

【说明】

本题分值按 COCI 原题设置，满分 $80$。

题目译自 COCI2012-2013 CONTEST #1 T2 F7。