В спортивной секции
n спортсменов. У каждого спортсмена на футболке написан уникальный номер (от 1 до
n). Тренер попросил выстроиться всех спортсменов по росту (от самого высокого к самому низкому). Найдите номер, который написан на футболке у спорстмена, который будет стоять на третьем месте. Если у нескольких спорстменов равный рост, то они выстраиваются по возрастанию номеров, записанных на футболке.
Входные данные
Программа получает на вход в первой строке натуральное число
n (2 <
n < 10
9) - количество спортсменов. Далее идет
n строк, в каждой из которых записано по 2 натуральных числа. Первое число - это номер (1 <= номер <=
n), записанный на футболке. Второе число - это рост спортсмена (100 <= рост <= 200).
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
3 160
1 150
4 145
2 145 |
2 |
Запрещенные операторы: max; min; sort; index