У Алисии огромный сад, в котором обитает множество животных, о которых она действительно заботится. После прослушивания подкаста о биоразнообразии она очень обеспокоена балансом между видами в своем саду. Она хочет знать, есть ли вид, который может обойти других. Для этого она решает провести перепись всех животных в саду, записав виды каждого из них. Можете ли Вы помочь ей проверить, действительно ли животных одного вида строго больше, чем животных всех других видов вместе взятых?
Первая строка содержит количество животных ;
Каждая из следующих строк содержит вид животного в виде строки длины не более , содержащей только буквенно-цифровые ASCII символы.
Вывести строку, которая встречается количество раз, больше суммы других, если таковая имеется. Иначе вывести "NONE".