#173. 比赛

比赛

Problem Description

老师组织了一次网上程序设计比赛,共有n个同学参加了这次比赛,这n个同学分别用学号1..n表示。考试结束后,他将所有成绩从高到低排序,如果成绩相同,则按学号由低到高排序。现在他很想知道排第k名的同学的学号是多少?

Input Format

第一行:一个整数n(n≤30000)

第二行:n个正整数(这些数不大于1000),分别表示学号1、学号2、……学号n的同学的成绩。

第三行:一个整数,表示第k名。

Output Format

输出共一行,包含一个整数,表示第k名的同学的学号。

7
30 50 80 60 20 50 60
4
2

Source

GLLXX https://vip.gllxx.com