1497 - 分数线的划定

题目描述

宇航局准备招收一批科研人员从事月球探索的航空科研工作。这个职位来了很多应聘者,宇航局对众多应聘者进行综合素质考试,最终会选出 x 名综合得分排名靠前应聘者。目前考试已经结束了,宇航局需要根据目前考试的成绩计算出,如果要选出 x 个分数靠前的人,分数线应该划到多少分?请你写一个程序来帮助宇航局计算分数线。

比如:如果有 10 名选手参加考试,他们的得分如下 100 99 98 97 96 95 94 93 92 91 90

如果要选出 3 名分数靠前的人,那么分数线应该划在 98 分。

输入

第一行是一个整数 n ,代表参加考试的人数。(n \le 1000

第二行有 n 个整数,用空格隔开,代表 n 个人的考试分数。(注意:不存在成绩一样的分数)

第三行有一个整数 xx \lt n),代表宇航局要选出的人数。

输出

一个整数,代表如果要选出 x 个人,宇航局应当划出的分数线。

样例

输入

8
100 90 98 92 85 70 88 96
2

输出

98
来源

数组问题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2245
通过人数 1800
金币数量 1 枚
难度 入门


上一题 下一题