#P10008. 求序列中的众数

求序列中的众数

题目描述

输入一个长度为 NN 的整数序列,计算这个序列的众数。众数是指出现次数最多的那个数。

输入格式

第一行为序列长度 NN

然后是 NN 个整数,每个整数独占一行。注意,这 NN 个整数之间可能有若干个空行。

还需要注意的是,输入的数据可能有一些冗余表达信息,具体来说可能有以下几种情况:

  1. 正数和 00 前面可能有前导 00+ 符号,例如:+000123 = 123、+0000 = 0;
  2. 负数可能有前导 00,例如:-000123 = -123、-0000 = 0
  3. 每个数字中不含有空格和其他非数字字符,例如不会出现 100 0 或者 - 100
  4. 每个数字前面至多有一个符号,即不会出现 +++-1 -+4 --1 等情况。

输出格式

输出该序列的所有众数或者 no

如果有多个数出现的次数都达到最多,则按原序列出现顺序依次输出所有众数,每个众数独占一行;如果所有的数都相等,则输出 no

注意输出的众数应该是最简形式。例如,如果原序列众数为 +000123,则输出 123;如果原序列众数为 +0000 或者 -0000 或者 0000,输出 0。负数正常输出,例如:如果原序列众数为 -000000001111,就输出 -1111

输入输出样例

8
-00001
10000
00011111111111111111111111111111111111
-01

+000000011111111111111111111111111111111111
-00000000000001
+10000



+0000010000
-1
10000

说明/提示

👀️ 对于100%100\%的数据,1N10001 \leq N \leq 1000,序列中的数的绝对值不超过 105210^{52}