B4094 [CSP-X2021 山东] 成绩排名

题目描述

达米奇同学的学校组织信息学竞赛模拟,发现了成绩并列如何排名是个难题。例如有四名选手的成绩分别为 $50,80,50,30$ 分,则 $80$ 分的选手为第一名,$50$ 分的两名选手均为第二名,$30$ 分的选手为第四名。老师请达米奇同学编写一个程序,计算一个选手在这种排名方式之下的名次(分数高的选手排前面)。

输入格式

第一行:一个整数 $n$,表示参赛的选手数; 第二行:$n$ 个整数,表示每位选手的成绩,两数之间用一个空格隔开; 第三行:一个整数,表示要查询名次的选手的成绩。

输出格式

一行:一个整数,表示该选手的名次。

说明/提示

【数据范围和限制】 对于 $30\%$ 的数据,$N\leq 100$。 对于 $60\%$ 的数据,$N\leq 1000$。 对于 $100\%$ 的数据,$N\leq 10^4$。 对于 $100\%$ 的数据,每名选手的分数范围为 $[0,100]$。