Известны значения роста всех учащихся класса. Определите рост учащегося, который при построении учащихся по росту, в порядке возрастания, занимал бы 10-е место при счете от самого высокого ученика.
Нельзя использовать встроенную сортировку.
Входные данные
В первой строке вводится натуральное число N - количество учащихся класса (11 <= N <= 35).
Во второй строке вводятся N целых чисел - рост учащихся.
Выходные данные
Необходимо вывести на экран значение роста учащегося, который бы занимал 10-е место по росту в порядке убывания, при счете от самого высого ученика.
Пример
| № |
Входные данные |
Выходные данные |
| 1 |
12
148 144 154 145 155 130 157 136 152 130 177 166 |
136 |
Запрещенные операторы: sort