Problem

4 /7


Using sort

Problem

The heights of all students in the class are known. Determine the height of a student who, when plotted by height, in ascending order, would be ranked 10th from the tallest student.

The built-in sort cannot be used.
 
Input
The first line contains a natural number N - the number of students in the class (11 <= N <= 35).
In the second line, N integers are entered - the growth of students.

Imprint
It is necessary to display the height value of the student who would be ranked 10th in height in descending order, counting from the tallest student.
 
Example
# Input Output
1 12
148 144 154 145 155 130 157 136 152 130 177 166
136