EduBrick

E. Пьедестал

2000 мс · 256 МБ · всё или ничего

По итогам турнира нужно назвать три призовых места.

Выше тот, у кого больше баллов. При равных баллах выше тот, чьё имя раньше по алфавиту.

Формат ввода

В первой строке nn от 33 до 21052 \cdot 10^5. Далее nn строк, в каждой имя из строчных латинских букв длиной не больше 5 и балл от 00 до 10910^9. Имена не повторяются.

Формат вывода

Три строки: имена первого, второго и третьего места.

Примеры

ввод
4
anna 5
bob 7
carl 5
dan 1
вывод
bob
anna
carl
Войдите, чтобы отправлять решения.