#K59232. Find the Top Scorer

    ID: 30819 Type: Default 1000ms 256MiB

Find the Top Scorer

Find the Top Scorer

You are given a list of student records. Each record is in the format Name:Score, where Name is a string and Score is an integer. Your task is to find the student (or students) with the highest score.

If more than one student has the highest score, output all of their names sorted in alphabetical order.

Formally, let \(S = \{s_1, s_2, \dots, s_n\}\) be the set of student records. Each record is of the form Name:Score. Define \(M = \max\{score(s_i)\}\) for \(1 \leq i \leq n\). Output the names for which the score equals \(M\) in alphabetical order.

inputFormat

The first line contains an integer n representing the number of student records. Each of the following n lines contains a student record in the format Name:Score.

outputFormat

Print the name or names of the student(s) with the highest score in alphabetical order, separated by a single space.

## sample
1
Alice:88
Alice

</p>