0
已解决
高级光能
题目链接： 酷町堂：7515
7515 你就是最高分
经验值：800
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
最近学校举办了一场歌唱比赛，一共n位选手参加，每唱一首歌，第一名会得n分，第二名会得n-1分…最后一名会得1分。现在第i位选手初始有Bi分。求多少选手唱完一首歌，分数有机会变成所有选手中最高的。
输入描述 Input De**ion
输入共n+1行。
第一行包含一个正整数n，表示选手总数。
接下来n行，每行包含一个整数Bi，表示第i位选手的初始分数。
输出描述 Output De**ion
输出一行，一个整数，表示多少选手的分数有机会变成所有选手中最高的。
样例输入 Sample Input
5 15 14 15 12 14
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
对于100%的数据，3≤ n ≤ 3×10^5 , 1≤ Bi ≤ 2x10^6
