Ngọn núi cao nhì

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho thông tin về N ngọn núi (được đánh số từ 1 đến N). Ngọn núi thứ i có tên Si và chiều cao Hi. Biết rằng không có hai ngọn núi nào trùng tên hoặc chiều cao, bạn hãy in ra tên của ngọn núi cao thứ nhì trong số chúng.

Input
  • Dòng đầu chứa số nguyên dương N không vượt quá 1000.
  • Dòng thứ i trong N dòng tiếp theo chứa xâu Si và số nguyên dương Hi (1|Si|15,1Hi105). Dữ liệu đảm bảo xâu Si không chứa dấu cách.
Output
  • In ra tên của ngọn núi cao thứ nhì.
Ví dụ
Sample input 01
Copy
3
Fansipan 3147
BaDen 996
NuiCam 710
Sample output 01
Copy
BaDen