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

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

题目描述

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

小知识:

众数 如有9个数: 17 13 17 9 17 17 3 16 17 17出现的次数最多,即为这组数的众数。(当多个数字出现次数同样多时,取值最小的那个数。)

中位数 ① 如有9个数:102 170 96 90 97 106 110 182 100 将这9个数按一定的顺序(从大到小或从小到大)排列后得到: 182 170 110 106 102 100 97 96 90 正中间的一个数是102,102是这组数的中位数。

② 而这10个数:106 99 104 120 107 112 33 102 97 100 将这9个数按一定的顺序(从大到小或从小到大)排列后得到: 120 112 107 106 104 102 100 99 97 33 正中间有两个数:104 102,中位数就是这两个数的平均数,即(104+102)/ 2 = 103。

输入格式

第一行为整数 NN5<=N<=100005 <= N <= 10000) 第二行为空格隔开的 NN 个整数 AiA_i10000<=Ai<=10000-10000 <= A_i <= 10000)

输出格式

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

样例

输入#1

6
5 2 2 3 4 6

输出#1

3.67 2 3.5