Programmer Denis has been dreaming of visiting Antarctica since his childhood.
However, there are no regular flights to Antarctica from his city. That is
why Denis has been studying the continent for the whole summer
using a local cinema. Now he knows that there are several kinds of
penguins:
- Emperor Penguins, which are fond of singing;
- Little Penguins, which enjoy dancing;
- Macaroni Penguins, which like to go surfing.
Unfortunately, it was not said in the cartoons which kind of
penguins was largest in number. Petya decided to clarify this. He
watched the cartoons once more and every time he saw a penguin he
jotted down its kind in his notebook. Then he gave his notebook to
you and asked you to determine the most numerous kind of penguins.
Input
The first line contains the number n of entries in the
notebook (1 ≤ n ≤ 1000). In each of the next n
lines, there is the name of a kind of penguins, which is one of the
following: “Emperor Penguin,” “Little Penguin,” and “Macaroni Penguin.”
Output
Output the most numerous kind of penguins. It is guaranteed that
there is only one such kind.
Sample
input | output |
---|
7
Emperor Penguin
Macaroni Penguin
Little Penguin
Emperor Penguin
Macaroni Penguin
Macaroni Penguin
Little Penguin
| Macaroni Penguin
|
Problem Author: Vladimir Yakovlev
Problem Source: ACM ICPC 2007–2008. NEERC. Eastern Subregion. Yekaterinburg, October 27, 2007