k-th order statistic#4827
In a physical education class, the teacher wants to find out which student is the -th by height.
Your task is to determine the height of this student.
The input consists of two lines. The first line contains the integer . The second line lists the integers a_i, representing the heights of the students, separated by spaces. It is guaranteed that there are no more than 10^5 students, and each student's height is a positive number not exceeding 10^{30}.
Output a single number, which is the height of the -th by height student.
Example 1