说明

Alicia 有一个巨大的花园，那里是她非常关心的许多动物的栖息地。在收听了一期关于生物多样性的播客后，她开始非常担心花园中物种之间的平衡。她想知道是否存在一种物种可能会压倒其他物种。为此，她决定对花园中的所有动物进行一次普查，记录下每只动物的物种。你能帮助她检查是否有某个物种的数量严格大于其他所有物种的数量之和吗？

输入格式

输入包含以下行：

• 第一行：一个整数 $N$；
• 接下来的 $N$ 行：每行一个字符串，表示一种动物的物种，字符串长度最多为 20，且仅包含 ASCII 字母数字字符。

输出格式

如果存在某个物种的出现次数大于其他所有物种的出现次数之和，则输出该物种的字符串；否则，输出字符串 "NONE"。

3
frog
fish
frog

frog

4
cat
mouse
mouse
cat

NONE

提示

数据范围

• $1 \leq N \leq 2 \times 10^5$。

翻译由 DeepSeek 完成