Non essere l'ultima!#10544
L'agricoltore John ha mucche da latte: Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie e Henrietta. Ogni giorno le munge e tiene registri dettagliati sulla quantità di latte prodotta da ciascuna mucca durante ogni mungitura. Non sorprende che l'agricoltore John apprezzi particolarmente le mucche che producono grandi quantità di latte.
Le mucche, essendo creature pigre, non vogliono necessariamente essere responsabili della produzione di troppo latte. Se dipendesse da loro, ogni mucca sarebbe abbastanza soddisfatta di essere quella che produce meno latte nella mandria. Tuttavia, sentono spesso l'agricoltore John menzionare l'espressione "dalla fattoria alla tavola" mentre parla con i suoi amici umani. Sebbene non capiscano esattamente cosa significhi, sospettano che essere la mucca che produce meno latte potrebbe non essere una buona idea. Pertanto, ritengono che sia più sicuro essere la mucca che produce la seconda quantità più bassa di latte nella mandria. Aiuta le mucche a determinare quale di loro occupa attualmente questa posizione desiderata.
La prima riga contiene un numero intero n~(1 \le n \le 100) — il numero di voci nel registro di mungitura dell'agricoltore John.
Ciascuna delle successive righe contiene il nome di una mucca (una delle sette elencate sopra), seguito da un numero intero positivo (al massimo ) che indica la quantità di latte prodotta da quella mucca durante una singola mungitura.
Se una mucca non compare affatto nel registro, si considera che non abbia prodotto latte.
Stampa il nome della mucca che produce la seconda quantità più bassa di latte totale. Più precisamente, sia la quantità totale minima di latte prodotta da una qualsiasi mucca. Stampa il nome della mucca la cui produzione totale è minima tra tutte le mucche che hanno prodotto più di unità di latte. Se più mucche hanno lo stesso valore per questa posizione, oppure se nessuna mucca occupa questa posizione (cioè tutte le mucche hanno prodotto esattamente unità di latte), stampa "Tie".
In questo esempio, Bessie, Elsie e Daisy condividono l'ultimo posto: ciascuna ha prodotto unità di latte. La successiva quantità più bassa di latte prodotta è unità, prodotta da Henrietta.
Esempio 1