Problem6512--成绩排名(score)

6512: 成绩排名(score)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Constraints

对于 $30\%$ 的数据,$N \leq 100$。
对于 $60\%$ 的数据,$N \leq 1,000$。
对于 $100\%$ 的数据,$N \leq 100,000$。
对于 $100\%$ 的数据,每名选手的分数范围为 $0 \sim 100$。

Sample 1 Input

4
50 80 50 30 
50

Sample 1 Output

2

Sample 2 Input

10
100 100 100 100 100 100 100 100 100 100
100

Sample 2 Output

1

Sample 3 Input

4
50 80 50 30 
30

Sample 3 Output

4

Source/Category