#4671. 求N个整数的平均数、众数和中位数

求N个整数的平均数、众数和中位数

求N个整数的平均数、众数和中位数

问题描述

NN 个整数的平均数,众数和中位数。

小知识:

1 . 众数

如有 99 个数:1717,1313,1717,99,1717,1717,33,1616,1717,其中 1717 出现的次数最多,即为这组数的众数。 (本题确保测试数据中,出现次数最多的数只有一个)

2 . 中位数

如有 99 个数:102102,170170,9696,9090,9797,106106,110110,182182,100100

将这 99 个数按一定的顺序(从大到小或从小到大)排列后得到:182182,170170,110110,106106,102102,100100,9797,9696,9090。正中间的一个数是 102102102102 是这组数的中位数。

而这 1010 个数:106106,9999,104104,120120,107107,112112,3333,102102,9797,100100

按一定顺序排列后得到:120120,112112,107107,106106,104104,102102,100100,9999,9797,3333

正中间有两个数:104104,102102 ,中位数就是这两个数的平均数,即 (104+102)/2=103.0(104+102)/2=103.0

输入

第一行为整数 NN5\leN100005\leN\le10000 );

第二行为空格隔开的 NN 个数 AiAi0\leAi1000\leAi\le100)。

输出

输出空格隔开的平均数 众数 中位数(平均数保留两位小数,中位数保留一位小数)。

样例

样例输入

6
5 2 2 3 4 6

样例输出

3.67 2 3.5