1395: 竞速比赛

内存限制:128 MB 时间限制:2.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:19 通过:4 通过率:21.053%

题目描述

实验室的 wyyyyy 喜爱极限竞速-地平线这款游戏,经常找同学一起进行竞速比赛,现在 wyyyyy 想要与同学决出谁是 "赛车之王", 进行了若干场比赛,为了给获胜定制一个标准。
我们规定每局比赛按照排名为每个人添加对应的分数 (n  ~ 1 ),第一名获得 n 分,依次递减,在最后一轮结算总分后决出第一名。
现给定参加比赛的同学人数为 n,最后一轮比赛前各位同学累计的总分数。试求出多少名同学有可能成为第一名。

输入格式

第一行输入一个整数 $N$,表示参赛人数,保证 3<N<100。
之后 $N$ 行,其中第 $i$ 行输入一个整数 $B_i$ 表示第 $i$ 位同学已经获得的累计分数,满足 0<$B_i$<10^5。

输出格式

输出只有一行,只输出一个整数,表示有多少位同学有可能获得第一名。

输入样例 复制

3
8
10
9

输出样例 复制

3