eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Биоразнообразие

Биоразнообразие

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

У Алисии огромный сад, в котором обитает множество животных, о которых она действительно заботится. После прослушивания подкаста о биоразнообразии она очень обеспокоена балансом между видами в своем саду. Она хочет знать, есть ли вид, который может обойти других. Для этого она решает провести перепись всех животных в саду, записав виды каждого из них. Можете ли Вы помочь ей проверить, действительно ли животных одного вида строго больше, чем животных всех других видов вместе взятых?

Вхідні дані

Первая строка содержит количество животных n~(1 \le n \le 2 \cdot 10^5);

Каждая из следующих n строк содержит вид животного в виде строки длины не более 20, содержащей только буквенно-цифровые ASCII символы.

Вихідні дані

Вывести строку, которая встречается количество раз, больше суммы других, если таковая имеется. Иначе вывести "NONE".

Приклад

Вхідні дані #1
3
frog
fish
frog
Вихідні дані #1
frog
Вхідні дані #2
4
cat
mouse
mouse
cat
Вихідні дані #2
NONE
Джерело 2019 ACM Southwestern Europe Regional Contest (SWERC), Париж, Январь 26 (2020), Задача B