#D0901. 末局排名

末局排名

题目描述

小 B 最近迷上了一款街机游戏。

他一共打了 nn 局,第 ii 局的得分为 aia_i

游戏结束后,排行榜会把每一局的得分放在一起比较,按照得分从高到低排出名次。得分相同的局并列同一个名次。

小 B 想知道:他打的最后一局(第 nn 局)在排行榜上是第几名。

输入格式

第一行包含一个整数 nn,表示对局次数。

第二行包含 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n,表示每一局的得分。

输出格式

输出一个整数,表示第 nn 局的排名。

样例

6
9 2 8 5 8 5
4
5
3 7 5 7 2
5
5
7 3 7 2 7
1

样例解释

样例一中,最后一局得分为 55。所有得分从高到低为 9,8,8,5,5,29,8,8,5,5,2,两个 55 并列第 44 名,所以答案是 44

样例二中,最后一局得分为 22,是全场最低分,排在第 55 名。

样例三中,最后一局得分为 77,是全场最高分,并列第 11 名。

数据范围与约定

子任务 分值 限制
11 3030 nn 局的得分严格大于其余每一局
22 所有得分只可能是 0011
33 4040 无特殊限制

对于 100%100\% 的数据:1n1001\le n\le 1000ai10000\le a_i\le 1000