Python - Mejor vendedor del mes

Vendedor del mes


Al final de cada mes en el mercado reconocen al superventas
o vendedor durante ese mes. Para ser justos y como forma de homogeneizar
considerando que no todo el mundo vende los mismos productos y que los productos tienen
precio diferente, la comparación no se hace por el total en dinero en ventas sino por el
Unidades vendidas. El concepto de unidad también se homogeneiza en función de la
producto, en unos casos serán kilos, en otros bultos, en otros decenas, etc.

Cada vez que alguien vende algo, dice su apodo y la cantidad de
Unidades vendidas. Prefieren el alias a su nombre real porque muchos tienen el mismo
name mientras que los alias son únicos. Asumiendo que lo que tienes es solo
el registro de esos mensajes y que están en orden cronológico, ¿podría hacer un
programa para determinar el nombre del ganador? Tenga en cuenta que en caso de empate,
Quien primero haya alcanzado la cantidad máxima ganará.

Entrada
La entrada comienza con una línea que contiene el número N de mensajes, no más de
5000. Luego siga N líneas, cada una con el mensaje correspondiente: un alias,
seguido de dos puntos, seguido de la cantidad vendida.

Salida
La salida tendrá una sola línea con el mensaje (sin comillas): 'El vendedor del mes es
X '

Ejemplo de entrada

10
Ronaldo: 5
Ironman: 13
Mona Lisa: 9
Jackie Chan: 5
Ronaldo: 8
Ronaldo: 10
Jackie Chan: 5
Mona Lisa: 6
Ironman: 12
Jackie Chan: 15

Ejemplo de salida

El vendedor del mes es Ironman.