#1543. 选手比赛

选手比赛

[COCI2012-2013#1] F7

题目描述

NN 位选手参加一个比赛。每个回合,第一名会得到 NN 分,第二名会得到 N1N - 1 分,以此类推,最后一名会得到 11 分。

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

输入格式

输入共 N+1N+1 行。

第一行包含一个正整数 NN,表示选手总数。

接下来 NN 行,每行包含一个整数 BiB_i,表示第 ii 位选手的初始分数。

输出格式

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

样例 #1

样例输入 #1

3
8
10
9

样例输出 #1

3

样例 #2

样例输入 #2

5
15
14
15
12
14

样例输出 #2

4

提示

【数据范围】

对于 100%100\% 的数据,3N3×1053 \le N \le 3 \times 10^51Bi21061 \le B_i \le 2 \cdot 10^6

【说明】

本题分值按 COCI 原题设置,满分 8080

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