题目描述

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

比如：如果有 $10$ 名选手参加考试，他们的得分如下

$100$ $99$ $98$ $97$ $96$ $95$ $94$ $93$ $92$ $91$ $90$ 。

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

输入

第一行是一个整数 $n$ ，代表参加考试的人数。（ $n \le 1000$ ）

第二行有 $n$ 个整数，用空格隔开，代表 $n$ 个人的考试分数。（注意：不存在成绩一样的分数）

第三行有一个整数 $x$ （ $x \lt n$ ），代表宇航局要选出的人数。

输出

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

样例

8
100 90 98 92 85 70 88 96
2

98