题目描述

宇航局准备招收一批科研人员，从所有应聘者中选出 $x$ 名综合得分靠前的人。现在给出所有人的考试分数，请计算如果要选出 $x$ 个人，分数线应划到多少分。

分数线定义为按分数从高到低排序后第 $x$ 名的分数。题目保证不存在相同分数。

输入格式

第一行输入一个整数 $n$，表示参加考试的人数。

第二行输入 $n$ 个整数，表示每个人的考试分数。

第三行输入一个整数 $x$，表示要选出的人数。

输出格式

输出一行一个整数，表示应划出的分数线。

8
100 90 98 92 85 70 88 96
3

96

数据范围与提示

• $1 \le n \le 1000$
• $1 \le x < n$
• 分数为整数，且不存在相同分数。
• 样例中分数从高到低为 $100,98,96,92,90,88,85,70$，第 $3$ 名分数为 $96$。

来源

数组问题