本题由南山鲍安其原创!在此感谢!
modes
【题目描述】
在统计学中,将某个随机变量在实验中频数最高的取值称为“众数”。
例如在数据{1,1,2,3,4,5}中,众数为1。
需要注意的是,假如一组取值中有两个或两个以上取值的频数相同且最多,则他们都是众数。
例如{1,1,2,2,3,4,5}中的众数为1、2。
现在给你一组数据,请你输出这组数据的众数,以及众数的频数。
为了免去没有众数的情况,我们将保证不是所有取值的频数都相同。
【输入格式】
第一行,一个数N,表示数据的总数;
第二行,N个整数Ci,为所有的取值。
【输出格式】
第一行两个整数M、P,用空格分开,表示众数的个数及频数;
以下M行,以升序输出各个众数。
【样例输入】
7
5 4 3 2 2 1 1
【样例输出】
2 2
1
2
【数据规模】
对于30%的数据,保证$N\le 3,000$
对于100%的数据,保证$N \le 100,000,0\le C_i \lt MaxLongint$。