100 #332. 第k大的数

第k大的数

题目描述

希蒙他们班上终于完成了期末考试,希蒙正在焦急的等待成绩出来,他特别想知道考了第n名的分数是多少,当拿到成绩后,你能帮帮他么?

输入格式

第一行:一个整数n,表示总人数 第二行:n个整数,表示每个人的成绩 第三行:一个整数k,表示所求排名

输出格式

考试排名为k的分数

样例

样例输入

5
98 100 99 92 100
3

样例输出

99

数据范围与提示

对于 100% 100\% 的数据,1n104 1 \leq n \leq 10^{4}
对于 100% 100\% 的数据,1a[n]100 1 \leq a[n] \leq 100