#696. 允许并列的排名

允许并列的排名

题目描述

在我们参加的各种竞赛中,允许并列的排名方式是经常遇到的。

例如有四名选手的成绩分别为 50、80、50、30 分,则 80 分的选手为第一名,50分的两名选手均为第二名,30分的选手为第四名。

请编写一个程序,计算一个选手在这种排名方式之下的名次(分数高的选手排前面)。

输入格式

第一行为一个整数 n,表示参赛的选手数,第二行为 n 个整数,表示每位选手的成绩,第三行为一个整数 x,表示要查询的选手的成绩。

输出格式

只有一个整数,表示该选手的名次。

样例

输入#1

4 
50 80 50 30
50

输出#1

2

数据范围/约定

时间空间限制:1s, 256MB.

对于 100% 的测试数据满足:0x1000\leq x \leq 100。 有 30% 的测试数据满足:1n1001\leq n \leq 100。 另有 40% 的测试数据满足:1n100001\leq n \leq 10000。 对于 100% 的测试数据满足:1n1000001\leq n \leq 100000