#4925. 众数

众数

题目描述

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

输入格式

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

输出格式

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

样例

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

数据范围

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