题目描述

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

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

输入格式

输入共 $N+1$ 行。

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

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

输出格式

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

样例 #1

样例输入 #1

3
8
10
9

样例输出 #1

3

样例 #2

样例输入 #2

5
15
14
15
12
14

样例输出 #2

4

【数据范围】

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

提示

对于样例2，无论最后一轮的比赛如何进行，开始得分为12的人，总是拿不到最高分。