Біорізноманіття#9703
У Алісії є великий сад, де живе багато тварин, про яких вона дбайливо піклується. Після прослуховування подкасту про біорізноманіття, вона занепокоїлася балансом видів у своєму саду. Вона хоче дізнатися, чи існує вид, який переважає інші. Для цього вона вирішила провести перепис усіх тварин у саду, записавши вид кожної тварини. Чи можете ви допомогти їй перевірити, чи є вид, кількість представників якого строго більша, ніж кількість усіх інших видів разом узятих?
Перший рядок містить кількість тварин n~(1 \le n \le 2 \cdot 10^5);
Кожен із наступних рядків містить вид тварини у вигляді рядка довжиною не більше , що складається лише з літерно-цифрових ASCII символів.
Виведіть рядок, який зустрічається частіше, ніж сума всіх інших, якщо такий є. Інакше виведіть "NONE".
Приклад 1
Приклад 2