#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 所有得分只可能是 00 或 11
33 4040 无特殊限制

对于 100%100\% 的数据:1≤n≤1001\le n\le 100,0≤ai≤10000\le a_i\le 1000。