Біорізноманіття

У Алісії є великий сад, де живе багато тварин, про яких вона дбайливо піклується. Після прослуховування подкасту про біорізноманіття, вона занепокоїлася балансом видів у своєму саду. Вона хоче дізнатися, чи існує вид, який переважає інші. Для цього вона вирішила провести перепис усіх тварин у саду, записавши вид кожної тварини. Чи можете ви допомогти їй перевірити, чи є вид, кількість представників якого строго більша, ніж кількість усіх інших видів разом узятих?

Вхідні дані

Перший рядок містить кількість тварин $n(1\le n\le 2\cdot 10^5)$;

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

Вихідні дані

Виведіть рядок, який зустрічається частіше, ніж сума всіх інших, якщо такий є. Інакше виведіть "NONE".

Приклади