用分治法求第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