#C02L12P05. C02.L12.求连续相同的一段数.练习题5.众数(NHOI2015)

C02.L12.求连续相同的一段数.练习题5.众数(NHOI2015)

题目描述

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

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

你能解决这个问题吗?

输入格式

第一行一个整数 n 。

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

数据范围

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

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

输出格式

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

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

样例

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