时间限制：1秒　　内存限制：256M

---

题目描述

有 \(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\)。