2092 - 【入门】允许并列的排名

通过次数

14

提交次数

28

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

Input

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

Output

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

Examples

Input

4 
50 80 50 30
50

Output

2

Source

数组问题