题目描述

宇航局准备招收一批科研人员从事月球探索的航空科研工作。来了n 位应聘者，最终选出不超过 x 名排名靠前的应聘者。 由于可能会有并列分数出现，为了保证公平，同分的最后几位都不录取，因此可能录取的人数会达不到计划数x。 请你编程划定录取分数线,分数线为最后一名录取的应聘者的分数。(此题要求使用归并排序)

输入格式

第一行是一个整数n，代表参加考试的人数（n<=1000）。 第二行有n个整数，用空格隔开，代表n个人的考试分数。 第三行有一个整数x（x < n），代表宇航局要选出的人数。

输出格式

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

样例

输入样例 1

5 
90 75 80 80 95 
3

输出样例 1

90

输入样例 2

6 
90 75 80 80 80 95 
4

输出样例 2

90

输入样例 3

5
90 85 80 75 70
3

输出样例 3

80

输入样例 4

5
100 95 95 90 85
4

输出样例 4

90