#NH4668. NH.2015.初中.02.众数

NH.2015.初中.02.众数

题目描述

小明最近在上数学课,老师给小明布置了个作业:在 n 个数里找出所有的众数

众数的定义是这样的:在所有数当中出现次数最多的数被称为众数。并且根据定义,众数有可能有多个。你能解决这个问题吗?

输入格式

第 1 行一个整数 n。

第 2 行有 n 个整数,aia_i 表示第 i 个数。

数据规模

40% 的数据,1<=n<=400

100% 的数据,1<=n<=1000000,1 <= aia_i <= 1000000000

输出格式

输出第 1 行,包括一个整数 k,表示众数的个数。

接下来一行包括 k 个整数,每个整数都表示一个众数,并且从小到大输出。

样例

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