#P3477. 众数

众数

题目描述

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

输入格式

  1. 第一行一个整数 nn
  2. 第二行有 nn 个整数,aia_i 表示第 ii 个数。

输出格式

  1. 输出一行,包括一个整数 kk,表示众数的个数;
  2. 接下来一行包括 kk 个整数,每个整数都表示一个众数,并且按从小到大的顺序输出。

输入输出样例 #1

样例输入 1

10 
3 3 3 2 3 1 2 2 1 2

样例输出 1

2
2 3

说明/提示

数据范围:

  • 40% 的数据,1n4001 \leq n \leq 400
  • 100% 的数据,1n10000001 \leq n \leq 10000001ai10000000001 \leq a_i \leq 1000000000