Problem2515--求序列中的众数

2515: 求序列中的众数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

输入一个长度为N的整数序列 (N≤128),每个整数的范围在[-1052,1052],计算这个序列的众数。
众数是指出现次数最多的那个数。
如果有多个数出现的次数都达到最多,则取在原序列最先出现的数为众数;如果所有的数都相等,则返回"no"。

Input

第一行为序列长度N。
接下来N行,每行一个数,每一个数的范围都是在[-10^52,10^52]。
注意,输入数据可能有一些冗余表达信息,具体来说:
1、正数和0前面可能有前导0和'+'符号,例如
      +000123=123
      +0000=0
      -0000=0
2、每个数字中不含有空格和其他非数字字符,例如不会出现"100 0"或者"- 100"。
3、每个数字前面至多有一个符号,即不会出现+(-1)、-(+4)和-(-1)等情况。

Output

输出只有 1 行:该序列的众数或者”no”。
如果有多个数出现的次数都达到最多,则取最先出现的数为众数,并且输出形式应该最简形式。
例如,如果原序列众数为+000123,则输出123;如果原序列众数为+0000或者-0000或者0000,输出0。
负数正常输出,例如:如果原序列众数为-000000001111,就输出-1111。

Sample Input Copy

<dl><dd>6
-00001
10000
00011111111111111111111111111111111111
-01
+000000011111111111111111111111111111111111
-00000000000001
</dd></dl>

Sample Output Copy

<dl><dd>-1
</dd></dl>

HINT


Source/Category

 NOI level2