P15185 [SWERC 2019] Biodiversity

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

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

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

#### 数据范围 - $1 \leq N \leq 2 \times 10^5$。 翻译由 DeepSeek 完成