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