Alicia 拥有一个巨大的花园，这里栖息着许多她非常关心的动物。在听了一个关于生物多样性的播客后，她开始非常担心花园中物种之间的平衡。她想知道是否有一个物种的数量能够超过其他所有物种的总和。为了弄清楚这一点，她决定对花园里的所有动物进行一次普查，记录下每一只动物的物种。你能帮她检查一下，是否存在某一个物种的数量严格大于其他所有物种数量之和吗？
输入格式
输入包含以下行： 第一行：一个整数 $N$； 接下来的 $N$ 行，每行包含一个动物的物种名称，为一个长度不超过 20 的字符串，仅包含 ASCII 字母和数字。
数据范围
- $1 \leqslant N \leqslant 2 \times 10^5$
输出格式
如果存在一个物种，其出现的次数严格大于其他所有物种出现次数之和，则输出该物种名称；否则输出字符串 “NONE”。
样例
输入 1
3 frog fish frog
输出 1
frog
输入 2
4 cat mouse mouse cat
输出 2
NONE