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