Задачи
Биоразнообразие
Биоразнообразие
У Алисии огромный сад, в котором обитает множество животных, о которых она действительно заботится. После прослушивания подкаста о биоразнообразии она очень обеспокоена балансом между видами в своем саду. Она хочет знать, есть ли вид, который может обойти других. Для этого она решает провести перепись всех животных в саду, записав виды каждого из них. Можете ли Вы помочь ей проверить, действительно ли животных одного вида строго больше, чем животных всех других видов вместе взятых?
\InputFile
Первая строка содержит количество животных $n~(1 \le n \le 2 \cdot 10^5)$;
Каждая из следующих $n$ строк содержит вид животного в виде строки длины не более $20$, содержащей только буквенно-цифровые ASCII символы.
\OutputFile
Вывести строку, которая встречается количество раз, больше суммы других, если таковая имеется. Иначе вывести "\textbf{NONE}".
Входные данные #1
3 frog fish frog
Выходные данные #1
frog
Входные данные #2
4 cat mouse mouse cat
Выходные данные #2
NONE