k-th order statistic

In a physical education class, the teacher wants to find out which student is the k-th tallest.

Your task is to determine the height of this student.

Input

The input consists of two lines. The first line contains the integer k. 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

Output a single number, which is the height of the k-th tallest student.

Examples