#P3477. 众数

    ID: 4720 传统题 1000ms 128MiB 尝试: 10 已通过: 5 难度: 2 上传者: 标签>其他离散化算法连续性数组排序下标计数

众数

题目描述

小明最近在上数学课,老师给小明布置了个作业:在 nn 个数里找出所有的众数。众数的定义是这样的:在所有数当中出现次数最多的数被称为众数。根据定义,众数有可能有多个。

输入格式

第一行一个整数 nn

第二行有 nn 个整数 aia_i,表示第 ii 个数。

输出格式

第一行输出一个整数 kk,表示众数的个数。

第二行输出 kk 个整数,表示所有的众数,按从小到大的顺序输出,整数之间用空格隔开。

样例

10
3 3 3 2 3 1 2 2 1 2
2
2 3

样例解释
33 出现了 44 次,22 出现了 44 次,11 出现了 22 次。出现次数最多的数为 2233,均出现了 44 次,因此众数为 2233,共 22 个。

数据范围

  • 对于 40%40\% 的数据:1n4001 \le n \le 400
  • 对于 100%100\% 的数据:1n1061 \le n \le 10^61ai1091 \le a_i \le 10^9