用分治法求第k小元素
输入：程序从标准输入读入数据，第一行是一个整数n (1=<n<=100000)表示元素的个数，接下来的n行中每行有一个整数。最后一行是k，就是我们要找的第k小元素。

输出：针对每一组输入，输出一个结果，每个结果占一行。

例如： 输入


5↵
123↵
12↵
1↵
3↵
4↵
4↵
输出：

12
,Separation method using the first k elements in small type: the procedures read from standard input data, the first line is an integer n (1 = <n<=100000)表示元素的个数，接下来的n行中每行有一个整数。最后一行是k，就是我们要找的第k小元素。

输出：针对每一组输入，输出一个结果，每个结果占一行。

例如： 输入


5↵
123↵
12↵
1↵
3↵
4↵
4↵
输出：

12