题目描述
小明最近在上数学课,老师给小明布置了个作业:在n个数里找出所有的众数。
众数的定义是这样的:在所有数当中出现次数最多的数被称为众数。并且根据定义,众数有可能有多个。
你能解决这个问题吗?
输入
第一行一个整数n。
第二行有n个整数,ai表示第i个数。
输出
输出一行,包括一个整数k,表示众数的个数。
接下来一行包括k个整数,每个整数都表示一个众数,并且从小到大输出。
样例输入输出
输入#1
复制
10
3 3 3 2 3 1 2 2 1 2
提示
数据范围
40%的数据,1<=n<=400
100%的数据,1<=n<=100000,1<=ai<=1000000000