#A0047. 成绩排名

成绩排名

题目描述

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

输入描述

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

输出描述

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

输入样例1

4
50 80 50 30
50

输出样例1

2

数据范围

对于30%30\%的数据,N<=100N<=100。 对于60%60\%的数据,N<=1000N<=1000。 对于100%100\%的数据,N<=10000N<=10000。 对于100%100\%的数据,每名选手的分数范围为01000 - 100